nupt1207（重数问题）

1.统计重数及次数。

2.hash。%p，若冲突，则向后移动。

******************************

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=5000000;
const int p=1200007;
struct Node
{
    int cnt,x;
}hash[maxn];
int main()
{
    //freopen("in","r",stdin);
    int n;
    while(~scanf("%d",&n))
    {
        int x;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&x);
            int tmp=x%p;
            if(hash[tmp].cnt==0)hash[tmp].cnt++,hash[tmp].x=x;
            else if(hash[tmp].x==x)hash[tmp].cnt++;
            else
            {
                while((hash[tmp].cnt!=0) && (hash[tmp].x!=x))
                    tmp++;
                if(hash[tmp].cnt)hash[tmp].cnt++;
                else hash[tmp].cnt++,hash[tmp].x=x;
            }
        }
        if(n==1)
        {
            printf("%d\n%d\n",x,1);
            continue;
        }
        int ans1=0,ans2=0;
        for(int i=0;i<p+p;i++)
        {
            if(hash[i].cnt>ans2)
                ans2=hash[i].cnt,ans1=hash[i].x;
            else if(hash[i].cnt==ans2 && ans1>hash[i].x)
                        ans1=hash[i].x;
        }
        printf("%d\n%d\n",ans1,ans2);
    }
    return 0;
}

******************************