题意:n个学生的5门课程,找出课程组合出现次数最多的,输出选出现次数最多课程组合(不一定一个)的学生人数。
题解:对5门课程排序,然后hash判重,接着统计即可。
View Code
1 #include<cstring> 2 #include<algorithm> 3 #include<string> 4 #include<map> 5 #include<cstdio> 6 using namespace std; 7 const int mod=1000000; 8 long long hash[mod]; 9 int tot[mod]; 10 long long po[10005]; 11 int getkey(long long x) 12 { 13 int i,y=x%mod; 14 for(i=1; hash[y]!=x&&hash[y]!=-1; i++) 15 { 16 y=y+i*i; 17 if(y>=mod) 18 y%=mod; 19 } 20 return y; 21 } 22 int main() 23 { 24 int n; 25 while(scanf("%d",&n),n) 26 { 27 memset(hash,-1,sizeof(hash)); 28 memset(tot,0,sizeof(tot)); 29 int ans=0; 30 for(int i=0; i<n; i++) 31 { 32 long long tp=0; 33 int x[10]; 34 for(int j=0; j<5; j++) 35 scanf("%d",&x[j]); 36 sort(x,x+5); 37 for(int j=0;j<5;j++) 38 tp=tp*1000+x[j]; 39 int pos=getkey(tp); 40 ans=max(ans,++tot[po[i]=pos]); 41 hash[pos]=tp; 42 } 43 int cnt=0; 44 for(int i=0;i<n;i++) 45 { 46 if(tot[po[i]]==ans) 47 cnt++; 48 } 49 printf("%d\n",cnt); 50 } 51 return 0; 52 }