NYOJ 95 众数问题（hash）

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=95

算法分析：hash映射

 1 #include<stdio.h>
 2 #include<string.h>
 3 #define N 100010
 4 int a[N];  //存放数字t出现的次数
 5 int main()
 6 {
 7     int m,n,i,t,p,ans;
 8     scanf("%d",&m);
 9     while(m--)
10     {
11         ans=0;
12         memset(a,0,sizeof(a));
13         scanf("%d",&n);
14         for(i=0;i<n;i++)
15         {
16             scanf("%d",&t);
17             a[t]++;  //记录每个数字t出现的次数
18         }
19         for(i=0;i<N;i++)  //从N个数中找众数 
20         {
21             if(a[i]>ans)
22             {
23                 p=i;
24                 ans=a[i];
25             }
26         }
27         printf("%d %d\n",p,ans);
28     }
29     return 0;
30 }