SRM674 Div2 Easy
与えられた2つの集合が全単射かどうか判定。
struct RelationClassifier { vector<int> domain; vector<int> range; string isBijection(vector<int> _domain, vector<int> _range) { domain = _domain, range = _range; multiset<int> d, r; if (domain.size() != range.size() ) { return "Not"; } REP(i, domain.size()) { d.insert(domain[i]); r.insert(range[i]); } REP(i, domain.size()) { if(d.count(domain[i]) > 1 || r.count(range[i]) > 1) { return "Not"; } } return "Bijection"; } };
コードはGreedで生成しています。