统计出现的次数

投票

描述

 
   

zsj小朋友的班级里有n个人。现在他的班级里要竞选班长,采用公平投票制。每个学生可以选择投3票。现在给你投票的结果,请你告诉老师,得票最高的学生是几号。(保证最高票数的人只有一个)

输入格式

第一行一个整数n(n<=300),表示班级里有多少名同学。
接下来n行,每行3个整数,表示第i号同学的投票。

输出格式

一行一个整数,表示得票最高的学生是几号(保证只有一个答案)。

输入样例

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

输出样例

1




















#include <iostream>

#include<map> 
using namespace std; 
int main()  
{  
     map<int,int> mmp;
     int n,temp;
     cin>>n;
    for(int i=0;i<n*3;++i)
    {
    cin>>temp;
    mmp[temp]++;
}
int max=0,maxindex;
for(map<int,int>::iterator it=mmp.begin();it!=mmp.end();++it)
{
if(it->second>max)
{
max=it->second;
   maxindex=it->first;
}
}
    cout<<maxindex<<endl;
    return 0;  
}  

猜你喜欢

转载自blog.csdn.net/qq_41882322/article/details/80206872