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 }