出现次数最多的数-CCF模拟

问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式

输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。

输入的第二行有n个整数s₁, s₂, …, s_n (1 ≤ s_i ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。

输出格式 输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。 样例输入

6

10 1 10 20 30 20

样例输出

10

 

#include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std;int n; int tmp; int maxnum; int index; int num[10005]; int main() {while(~scanf("%d",&n)){maxnum = 0;index=100005;memset(num,0,sizeof(num));for(int i=0;i<n;i++){scanf("%d",&tmp);num[tmp]++;}for(int i=0;i<10001;i++){if(num[i]>maxnum){maxnum=num[i];index = i;}}printf("%d\n",index);}return 0; }

 

转载于:https://www.cnblogs.com/wejex/p/4161925.html

总结

以上是生活随笔为你收集整理的出现次数最多的数-CCF模拟的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。