201312-1 出现次数最多的数

出现次数最多的数

/********
代码思路:
特殊情况:
出现的次数相同个数>2

伪代码:
1. 读入数据
2. 对数组a进行排序
3. 利用count函数对每个数出现的次数进行统计
4. 记下最大次数出现的下标
5. 输出下标所对应的值

********/

AC 的代码: 

#include<bits/stdc++.h>
using namespace std;
const int N=1001;
int a[N]= {0};
int main()
{
    int i,j;
    int n,t=0,maxn=0;
    cin>>n;
    for(i=0; i<n; i++)
        cin>>a[i];
    sort(a,a+n);
    for(i=0; i<n; i++)
    {
        t=count(a,a+n,a[i]);
        if(t>maxn)
        {
            maxn=t;
            j=i;
        }
    }
    cout<<a[j]<<endl;
    return 0;
}