試題編號：201312-1

試題名稱：出現(xiàn)次數(shù)最多的數(shù)

時間限制：1.0s

內(nèi)存限制：256.0MB

問題描述:

　　給定n個正整數(shù)，找出它們中出現(xiàn)次數(shù)最多的數(shù)。如果這樣的數(shù)有多個，請輸出其中最小的一個。

輸入格式:

　　輸入的第一行只有一個正整數(shù)n(1 ≤ n ≤ 1000)，表示數(shù)字的個數(shù)。
　　輸入的第二行有n個整數(shù)s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相鄰的數(shù)用空格分隔。

輸出格式:

　　輸出這n個次數(shù)中出現(xiàn)次數(shù)最多的數(shù)。如果這樣的數(shù)有多個，輸出其中最小的一個。

樣例輸入:

610 1 10 20 30 20

樣例輸出:

10

c++版本題解：

#include using namespace std; int main(){ map m; //map的key是正整數(shù),value是其在數(shù)組中出現(xiàn)的次數(shù) int n; cin >> n; //n個正整數(shù) for (int i = 0; i < n; i++) //輸入正整數(shù)并記錄它們在數(shù)組中出現(xiàn)的次數(shù) { int temp; cin >> temp; m[temp]++; } int ans,max=0; //ans用來存放出現(xiàn)次數(shù)最多的正整數(shù),max用來記錄出現(xiàn)最多的次數(shù) for(auto it:m) //for-each循環(huán)遍歷map { if(it.second > max) //若某個數(shù)出現(xiàn)次數(shù)大于max { max = it.second; //更新出現(xiàn)最多的次數(shù)max ans = it.first; //更新出現(xiàn)最多次的正整數(shù) } } cout << ans << endl; return 0;}

python版本題解：

n=int(input())#開辟數(shù)組num=[]for i in range(10001): num+=[0]#讀入數(shù)據(jù)s=input().split()for i in range(n): s[i]=int(s[i]) #將這個數(shù)字對應的num+1 num[s[i]]+=1#尋找出現(xiàn)最多的數(shù)字#0位置存儲最多出現(xiàn)幾次。1位置存儲數(shù)組下標max_num=[0,0]for i in range(10001): #如果出現(xiàn)次數(shù)比max【0】還大，更新max if num[i]>max_num[0]: max_num[0],max_num[1]=num[i],iprint(max_num[1])

總結

以上是生活随笔為你收集整理的控制for each循环次数_CCF CSP编程题解201312-1:出现次数最多的数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。