出现次数最多的数-CCF模拟
生活随笔
收集整理的這篇文章主要介紹了
出现次数最多的数-CCF模拟
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
問題描述 給定n個正整數,找出它們中出現次數最多的數。如果這樣的數有多個,請輸出其中最小的一個。 輸入格式
輸入的第一行只有一個正整數n(1 ≤ n ≤ 1000),表示數字的個數。
輸入的第二行有n個整數s1, s2, …, sn (1 ≤ si ≤ 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模拟的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: discuz uc密码修改
- 下一篇: ps -ef和ps aux的区别