CSP201312-1 出现次数最多的数

 

#include<bits/stdc++.h>

using namespace std;

int num[10001]={0};//数组下标有意义，数组元素代表出现次数，数组下标代表该数字

int main()
{
    int n;
    cin>>n;
    int b;
    while(n--)
    {
        cin>>b;
        num[b]++;
    }
    int max_time=0;
    int max_i;
    for(int i=10000;i>0;i--)//倒序，代表找到出现次数最多而且是最小的数
    {
        if(max_time<=num[i])//等于号，理由同上
        {
            max_time=num[i];
            max_i=i;
        }
    }
    cout<<max_i<<endl;
    return 0;
}
//也可以正序遍历，不过不能写等于号了！！！