HDU—— 5123 who is the best?

最新推荐文章于 2019-04-01 16:52:11 发布

原创最新推荐文章于 2019-04-01 16:52:11 发布 · 412 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电 #acm

ACM——简单题同时被 2 个专栏收录

54 篇文章

订阅专栏

ACM——杂题

21 篇文章

订阅专栏

本文介绍了一种通过使用map函数解决N个人投票问题的方法，找出得票最多的人的编号。程序采用迭代方式遍历map，找到得票数最多的编号。

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

题意：N个人去投票，输出得票最多人的编号，若每个人的得票相同，输出编号最小的那个。

解题思路：利用map函数直接暴力，详见代码。

Code：

#include <iostream>
#include <cstdio>
#include <map>
using namespace std;

map<int,int>vis;
int main()
{
    //freopen("input.txt","r",stdin);
    int T,N,a;
    scanf("%d",&T);
    while(T--)
    {
        vis.clear();
        scanf("%d",&N);
        for(int i = 0; i<N; i++)
        {
            scanf("%d",&a);
            vis[a]++;
        }
        int flag = 0,num = 0;
        for(map<int,int>::iterator it = vis.begin(); it!= vis.end(); it++)
        {
           if(it->second > flag) { flag = it->second; num = it->first;}
        }
        printf("%d\n",num);
    }
    return 0;
}