hdu 2192 （简单水）

点击打开链接

/*

题目有点水，单自己犯二了，只需要看哪个数最多就行了，然狗输出那个数，自己刚开始没有结构体，定义两个数组，一个存数据，一个数组用来标记，但是这里是不能用数组标记的，因为数据范围的int的，可能是10万。。。

*/

 

#include"stdio.h"
#include"string.h"
struct node
{
    int t;
    int n;
}A[10001];
int main()
{
    int T;
    int n;
    int cnt;
    int i,a;
    int j,k;
    scanf("%d",&T);
    while(T--)
    {
        memset(A,0,sizeof(A));
        k=0;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&a);
            for(j=0;j<k;j++)
            {
                if(A[j].n==a)
                {
                    A[j].t++;break;
                }
            }
            if(j==k)
            {
                A[k].n=a;
                A[k].t++;
                k++;
            }
        }
        int ans;
        ans=0;
        for(i=0;i<k;i++)
        {
            if(ans<A[i].t)
                ans=A[i].t;
        }
        printf("%d\n",ans);
    }
    return 0;
}