hdu 5123 who is the best?（数组处理）

最新推荐文章于 2020-10-25 19:10:09 发布

acm_cxq

最新推荐文章于 2020-10-25 19:10:09 发布

阅读量456

点赞数

CC 4.0 BY-SA版权

分类专栏：水题文章标签： ACM HDU

本文链接：https://blog.youkuaiyun.com/acm_cxq/article/details/51892623

水题专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个简单的编程问题，即通过投票来找出最受欢迎的人选。针对多个测试案例，每轮由N个人参与投票选出最佳者，任务是找出得票最多的候选人，若多人获得同样票数，则输出编号最小的候选人。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

who is the best?

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 929 Accepted Submission(s): 539

Problem Description

There are N people want to choose the best person. Each person select the best person

ai, .John wants to know that who received the most number of votes.

Input

The first line contains a single integer

T(1≤T≤50),indicating the number of test cases.
Each test case begins with an integer

N(1≤N≤100),indicating the number of person.
Next N lines contains an integer

ai(1≤ai≤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

Sample Output

1
3

题意：T个测试样例，每个测试样例有n个人，每个人有自己喜欢的一个人，一次输入1~n号人喜欢的人的编号

问谁被最多人喜欢，如果有重复的，输出序号最小的

思路：用数组保存，找最大的，相同则比较编号即可

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
#define N 200
int a[N];
int main()
{
    int T,n,t;
    scanf("%d",&T);
    while(T--)
    {
        memset(a,0,sizeof(a));
        scanf("%d",&n);
        int maxn=-1,v;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&t);
            a[t]++;
        }
        for(int i=1;i<=n;i++)
        {
            if(maxn<a[i])
            {
                maxn=a[i];
                v=i;
            }
            if(maxn==a[t]&&v>i)
                v=i;
        }
        printf("%d\n",v);
    }
    return 0;
}