C++ L13 猴王

题目描述

猴群中有严格的等级制度。猴王在猴群中地位显赫，有至高无上的权利，主要体现在食物的优先享用和分配权。

猴子们对争夺王位的厮杀感到厌倦和恐惧，决定选举产生猴王。n只猴子从1到n编号，每人投票1次，得票最多的猴子当选猴王，如果有两只以上的猴子得票并列最多，编号大的猴子当选猴王。

输入猴子数量和每只猴子的投票（投票用猴子编号表示，每只猴子可以选1只猴子，可以选自己，不许弃权），输出猴王的编号。

例如：10只猴子编号是1~10，它们的投票分别是1, 3, 4, 3, 1, 1, 3, 5, 7, 5。其中1号猴子得了3票，3号猴子也是3票，并列最多，所以3号猴子当选猴王。

输入

第一行一个正整数n（n<=1000）代表猴子数量；

第二行n个整数（在1到n之间），代表每只猴子投票选的是哪只猴子，相邻两个整数之间用空格隔开。

输出

一个整数，为猴王的编号。

#include<iostream>
#include<algorithm>
using namespace std;
int cnt[10001];
int main(){
    int n,a;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a;
        cnt[a]++;
    }
    int maxx=-1e9;
    for(int i=1;i<=n;i++){
        maxx=max(cnt[i],maxx);
    }
    for(int i=n;i>=1;i--){
        if(cnt[i]==maxx){
            cout<<i;
            return 0;
        }
    }
}