題目鏈接

http://acm.hdu.edu.cn/showproblem.php?pid=5123

?

水題一個，直接hash；

代碼

#include<stdio.h>
#include<string.h>

int main(void)
{
int i,j,k,n,t;
int a[110];
int hash[110];
scanf("%d",&t);
while(t--)
{
memset(hash,0,sizeof(hash));
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",a+i);
hash[a[i]]++;
}
int Max=0,tragt;
for(i=1;i<=n;i++)
{
if(hash[i]>Max)
{
Max=hash[i];
tragt=i;
}
}
printf("%d\n",tragt);
}
return 0;
}

?

官方解析

1001 who is the best? 我們對于每個ai都進行計數，即b[ai]++，如此之后，我們可以一個循環語句i=1?>n來尋找最大的bi,注意此時應是bi>MAX，而不是bi≤MAX，這樣才能保證出現的是編號最小的。另外需要注意的是每次做完后數組應當清0，否則會影響下次的答案，由于各種非確定性因素我在小數據就已經把沒清0的程序卡死了。

?

轉載于:https://www.cnblogs.com/liudehao/p/4133675.html

總結

以上是生活随笔為你收集整理的HDU-5123-who is the best?的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。