C++ 蓝桥杯历届试题 —— 宇宙总统所有题型（附代码）

基础题讲解

题目要求

        地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在投票已经结束，获得选票最多的人将荣登总统的宝座，如果有多个候选人获得票数一致，那么编号较大的候选人将就任总统的职位。请你编程计算出谁能够胜任总统的职位。
比如，有5位候选人参加竞选，他们的编号分别是1 2 3 4 5，有10个人为他们投票，投票结果是：1 1 1 1 1 2 2 3 4 5，那么1号候选人当选为宇宙总统。

输入格式

第1行是一个整数n，代表投票的总数。（n<=1000）
第2行有n个整数，代表这些选票投给了哪些编号的候选人（候选人编号都是1~100之间的整数）。

输出格式

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

输入样例

10
1 1 1 1 1 2 2 3 4 5

输出样例

1

题目代码及思路

        运用桶排序，将对应编号加入合适的桶中，在进行比较排序，最后进行输出。

#include <iostream>
#include <algorithm>
using namespace std;
int t[200];
int main(){
    int n,mxi=0;
    cin>>n;
    for(int i=0;i<n;i++){