2012年12月11日

POJ 3640 Conformity

摘要: 题意:n个学生,每人5门课程代号(100~499)的组合,定义这些课程组合的重复次数为受欢迎度。问选受欢迎度最大的课程组合的学生人数是多少。题解:将每个学生所选的5门课进行从小到大排序,拼起来组成一个15位的数。即:for(int j=0;j<5;j++) temp=temp*1000+x[j];由于变换之后的数太大,所以要哈希一下在存储。接下来再判重即可。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 using na 阅读全文

posted @ 2012-12-11 13:13 Acmer_Roney 阅读(344) 评论(0) 推荐(0) 编辑

导航