【入门】求n个数中出现次数最多的数

题目描述

从键盘读入n个整数（n<=100），这n个数都是1~10之间的数，请求出出现次数最多的数是哪个数？
比如：假设读入5个数，分别为1 2 3 3 5，出现次数最多的数就是3。（本题的数据确保出现次数最多的数只有1个，不存在多个数出现的次数都最多的情况）

输入

第1行输入一个整数n。
第2行输入n个整数，用空格隔开。

输出

输出出现次数最多的数。

样例输入

5
1 2 3 3 5

样例输出

3

参考代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,a[105],t[11]={0},k=-1,maxn=-1;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",a+i);
    for(int i=0;i<n;i++){
        t[a[i]]++;
        if(t[a[i]]>maxn){
            maxn=t[a[i]];
            k=a[i];
        }
    }
    printf("%d",k);
    return 0;
}