hdu 2200

时间:2023-01-31 12:32:46

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;
}