投票
描述
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;
}