hdu 5124

 

bc上的题目,很水,有很多方法做吧,题意大概就是给定你票数,然后让你求出票数最多的那个下标......

之前我用两个for循环分开写,一个是读入,然后是判断,提交就wa,后来网上看了别人的,就是不能分开写,边读入边处理,开了下,感觉不是很明白....(/ □ \)

AC代码:

#include <iostream>
#include <cstring>
using namespace std;
int a[1100];
int main(),
{
    int t,n,i,k;
    cin>>t;
    while(t--)
    {
        memset(a,0,sizeof(a));
        cin>>n;
        int MAX = 1;
        int ans = 1;
        for(i=1;i<=n;i++)
        {
            cin>>k;
            a[k]++;


        //for(i=1;i<=n;i++)
        //{
            if(a[k]>MAX)
            {
                MAX = a[k];
                ans = k;
            }
            if(a[k] == MAX)
            {
                ans = min(ans,k);
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}