码迷,mamicode.com
首页 > 其他好文 > 详细

topcoder SRM 619 DIV2 GoodCompanyDivTwo

时间:2014-06-17 13:23:35      阅读:182      评论:0      收藏:0      [点我收藏+]

标签:style   class   blog   code   color   com   

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

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

    int countGood(vector <int> superior, vector <int> workType) {
        int res = 0;
        for(int i = 0 ; i < superior.size(); ++ i){
            set<int> department;
            department.insert(workType[i]);
            int num = 1;
            for(int j = i+1; j < superior.size(); ++ j ){
                if(superior[j] == i){
                    department.insert(workType[j]);
                    num++;
                }
            }
            if(num == department.size()) res++;
        }
        return res;
    }

 

 

topcoder SRM 619 DIV2 GoodCompanyDivTwo,布布扣,bubuko.com

topcoder SRM 619 DIV2 GoodCompanyDivTwo

标签:style   class   blog   code   color   com   

原文地址:http://www.cnblogs.com/xiongqiangcs/p/3791683.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!