宇宙总统问题

题目描述
地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 nn 个非凡拔尖的人竞选总统，现在投票已经结束，获得选票最多的人将荣登总统的宝座，如果有多个候选人获得票数一致，那么编号较大的候选人将就任总统的职位。请你编程计算出谁能够胜任总统的职位。

比如，有 5 位候选人参加竞选，他们的编号分别是 1 2 3 4 5 ，有 10 个人为他们投票，投票结果是：1 1 1 1 1 2 2 3 4 5 ，那么 1 号候选人当选为宇宙总统。

输入
第 11行是一个整数 nn，代表投票的总数。（n \le 1000n≤1000）

第 22 行有 nn 个整数，代表这些选票投给了哪些编号的候选人（候选人编号都是 1 \sim 1001∼100之间的整数）。

输出
输出一个整数，代表获得总统职位的候选人的编号。

思路
首先，题目的结果很简单，就是让我们找出在n个选票中最多的票数就行，这样的话，我们可以将这些数字通过桶排的方式排列到一起，这样我们就能计算出每个数字出现过的次数。之后，我们还需要将最大值找出就行，用一个最大值依次循环下去，知道没有比这个数大的为止，这样我们就能得到出现最多的数了。

代码

#include<bits/stdc++.h>
using namespace std;

int n,a[110],b,zd,wz;
int main()
{
   cin>>n;
   for(int i=1;i<=n;i++)
   {
   	  cin>>b;
   	  a[b]++;
   }
   for(int i=1;i<=n;i++)
   {
   	  if(zd<a[i]||zd==a[i])
	  {
	  	  zd=a[i];
	  	  wz=i;
	  } 
   }
   cout<<wz;
   return 0;
}