NYOJ 95 众数问题（hash）

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

算法分析：hash映射

#include<stdio.h>
#include<string.h>
#define N 100010
int a[N];  //存放数字t出现的次数
int main()
{
    int m,n,i,t,p,ans;
    scanf("%d",&m);
    while(m--)
    {
        ans=0;
        memset(a,0,sizeof(a));
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&t);
            a[t]++;  //记录每个数字t出现的次数
        }
        for(i=0;i<N;i++)  //从N个数中找众数 
        {
            if(a[i]>ans)
            {
                p=i;
                ans=a[i];
            }
        }
        printf("%d %d\n",p,ans);
    }
    return 0;
}