第十三次作业2题

解题思路:

利用桶排序思想计数

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

int tong[100000];

int main()

{

    int n,maxx=0,maxzhi=0;

    cin>>n;

    for(int i=1;i<=n;i++)

    {

        int a;

        cin>>a;

        tong[a]++;//放入桶中

    }

    for(int i=0; i<100000; i++)

    {

        if(tong[i]>maxx)

        {

            maxx=tong[i];//如果tong【i】>maxx，把他标记为最大值，这是出现次数

            maxzhi=i;//标记具体的数，这个是要输出的数

        }

    }

    cout<<maxzhi;//输出具体的数

    return 0;

}