yetnoneの日記

どこぞのPh.D. student。何をやっているかと聞かれると困る。

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で生成しています。