码迷,mamicode.com
首页 > 其他好文 > 详细

who is the best?

时间:2015-06-04 20:58:38      阅读:132      评论:0      收藏:0      [点我收藏+]

标签:

Description

There are N people want to choose the best person. Each person select the best person $a_i$, .John wants to know that who received the most number of votes.      
              

Input

The first line contains a single integer $T(1 \leq T \leq 50)$,indicating the number of test cases.        Each test case begins with an integer $N(1 \leq N \leq 100)$,indicating the number of person.        Next N lines contains an integer $a_i(1 \leq a_i \leq N)$.      
              

Output

For each case, output an integer means who is the best person. If there are multiple answers, print the minimum index.      
              

Sample Input

2 10 1 2 3 4 5 6 7 8 9 10 5 3 3 3 3 3
              

Sample Output

1 3
 
 
 
 
 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 using namespace std;
 5 int main()
 6 {
 7     int t,n,num,maxn;
 8     int a[1000];
 9     scanf("%d",&t);
10     while(t--)
11     {
12         scanf("%d",&n);
13         maxn=-1;
14         memset(a,0,sizeof(a));
15         for(int i=1;i<=n;i++)
16         {
17             scanf("%d",&num);
18             a[num]++;
19             if(a[num]>maxn)
20             {
21                 maxn=a[num];
22             }
23         }
24         for(int i=1;i<=n;i++)
25         {
26             if(a[i]==maxn)
27             {
28                 printf("%d\n",i);
29                 break;
30             }
31         }
32     }
33     return 0;
34 }

 

who is the best?

标签:

原文地址:http://www.cnblogs.com/wangmengmeng/p/4552740.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!