topcoder SRM 619 DIV2 GoodCompanyDivTwo

注意题目给的最后一句话,如果部门任何employee都做不同类型的工作,则这个部门是一个diverse,题目是计算department的diverse数

读起来感觉有点别扭,英语没学好的原因

    int countGood(vector <int> superior, vector <int> workType) {
int res = ;
for(int i = ; i < superior.size(); ++ i){
set<int> department;
department.insert(workType[i]);
int num = ;
for(int j = i+; j < superior.size(); ++ j ){
if(superior[j] == i){
department.insert(workType[j]);
num++;
}
}
if(num == department.size()) res++;
}
return res;
}
上一篇:mono部分源码解析


下一篇:topcoder srm 628 div2 250 500