众数-桶排序

题号: 10036
时限：1000ms
限制内存：32768KB
题目：
众数


描述

找出数组元素的众数, 即出现次数最多的数.

输入格式

第一行, 一个整数n(1<=n<=10000).
第二行, 一个数组a, 包含n个整数(1<=a[i]<=1000).
输出格式

输出众数, 如果众数不唯一, 则输出最小的.
输入样例

5
1 1 2 2 3
输出样例

1

#include<iostream>
using namespace std;
int a[10000+1];
int main(){
    int n,k,cnt=0,x;
    cin>>n;
    for(int i=0;i<n;++i){
        cin>>k;
        a[k]++;
    }
    int p=0,ans;
    for(int i=1;i<=10000;i++){
        if(a[i]>p){
           p=a[i];
           ans=i;
        }
    }
    cout<<ans<<endl;
    return 0;
}