poj 3640 Conformity

#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> using namespace std; const long long MOD=100007; long long Hash[MOD],pos[MOD],pop[MOD],x[6]; int Getkey(long long num){     int temp=num%MOD;     while(Hash[temp]!=-1&&Hash[temp]!=num)         temp=(temp+1)%MOD;     return temp; } int main() {     int n;     while(scanf("%d",&n),n){         long long ans=0;         memset(pop,0,sizeof(pop));         memset(Hash,-1,sizeof(Hash));         for(int i=0;i<n;i++){  for(int j=0;j<5;j++)      scanf("%I64d",&x[j]);  sort(x,x+5);  long long temp=0;  for(int j=0;j<5;j++)      temp=temp*1000+x[j];  int  ps=Getkey(temp);  Hash[ps]=temp;  ans=max(ans,++pop[pos[i]=ps]);         }         int cnt=0;         for(int j=0;j<n;j++){  if(pop[pos[j]]==ans)      cnt++;         }         printf("%dn",cnt);     }     return 0; }