问题标题: 酷町堂:1183 出现次数最多的数(weight)

0
0
葛思辰
葛思辰
新手守护
新手守护

题目描述 De**ion

聪明的卡卡西帮助工人师傅们解决了难题,师傅们为了表示感谢,带领他们到了附近的西瓜地,请他们吃西瓜,正好看到农民伯伯正在给每个西瓜称重,每个西瓜的重量都记录在纸上,农民伯伯想知道这遍地的西瓜哪个重量的西瓜最多。卡卡西眼前一亮,大声的说:伯伯,让我来帮你完成吧!

输入描述 Input De**ion

输入数据有两行。第一行只有一个正整数n,表示西瓜的个数。第二行有n个整数s1,s2,。。。,sn,表示每个西瓜的重量,相邻的数用空格分隔。

输出描述 Output De**ion

这n个重量重出现次数最多的数。如果这样的数有多个,输出其中最小的一个。

样例输入 Sample Input

6

10 1 10 20 30 20

样例输出 Sample Output

10

数据范围及提示 Data Size & Hint

3≤n≤1000 ,1≤si ≤10000

 

#include <bits/stdc++.h>

#include <cmath>

/*

输入题号:

输入题目:

*/

using namespace std;

int maxn=(-0x3f3f3f);

int barrel[10005];

int b[10005];

int main(){

    int n;

    cin>>n;

 

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

        int t;

        cin>>t;

        barrel[t]++;

        b[t]=t;

    }

    

    for(int i=1;i<=10005;i++){

        if(barrel[i]>maxn) maxn=i;

        if(barrel[i]==maxn) maxn=min(i,maxn);

    }

    cout<<b[maxn];

    return 0;

}

Wrong Answer 65分

我要回答