出现次数最多的数-CCF模拟
生活随笔
收集整理的這篇文章主要介紹了
出现次数最多的数-CCF模拟
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
問題描述 給定n個(gè)正整數(shù),找出它們中出現(xiàn)次數(shù)最多的數(shù)。如果這樣的數(shù)有多個(gè),請(qǐng)輸出其中最小的一個(gè)。 輸入格式
輸入的第一行只有一個(gè)正整數(shù)n(1 ≤ n ≤ 1000),表示數(shù)字的個(gè)數(shù)。
輸入的第二行有n個(gè)整數(shù)s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相鄰的數(shù)用空格分隔。
輸出格式 輸出這n個(gè)次數(shù)中出現(xiàn)次數(shù)最多的數(shù)。如果這樣的數(shù)有多個(gè),輸出其中最小的一個(gè)。 樣例輸入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; }?
轉(zhuǎn)載于:https://www.cnblogs.com/wejex/p/4161925.html
總結(jié)
以上是生活随笔為你收集整理的出现次数最多的数-CCF模拟的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: discuz uc密码修改
- 下一篇: ps -ef和ps aux的区别