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;
}

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

nupt1207（重数问题）,布布扣,bubuko.com