Conformity HDU - 1904

 

把每行的5个数，升序排序然后将每个数字当成是一个字符，求这个5个数对应的hash值，然后求某种hash值出现最多的次数是多少，因为我把每行的那5个数的hash值都存入了mp里，所以遍历一遍mp，如果对应hash值出现次数等于最大次数就加否则不加，这样就可以求得选最受欢迎的课程的学生人数了

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e4+10;
#define ull unsigned long long
ull ihash[maxn],base=1331,a[maxn][5];
map<ull,int>mp;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int maxx=-1,ans=0;
        mp.clear();
        if(n==0) break;
        for(int i=1;i<=n;i++)
        {
            for(int j=0;j<=4;j++)
                cin>>a[i][j];
            sort(a[i],a[i]+5);
            ihash[i]=0;
            for(int j=0;j<=4;j++)
                ihash[i]=ihash[i]*base+a[i][j];
            mp[ihash[i]]++;
            maxx=max(maxx,mp[ihash[i]]);

        }
        map<ull,int>::iterator it;
        for(it=mp.begin();it!=mp.end();it++)
        {
            if(it->second==maxx)
                ans+=it->second;
        }
        cout<<ans<<endl;

    }
    return 0;
}