尋找出現次數最多的數(oj題庫)

2021-10-04 21:59:14 字數 568 閱讀 3849

給定n個正整數,找出它們**現次數最多的數。如果這樣的數有多個,請輸出其中最小的乙個。

輸入

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

輸出

輸出這n個次數**現次數最多的數。如果這樣的數有多個,輸出其中最小的乙個。

#include

using

namespace std;

intmain()

,num,n,i,max=

0,flag=

0,ans=0;

cin>>n;

//資料個數

for(i=

0;ifor(i=

0;i<=max;i++

)//每個數出現次數的比較,一定要注意是 i<=max

} cout

}

這道題邏輯還是挺簡單的,就不分析了哈。

C語言尋找出現次數最多的數字

不使用列表,而是直接用整型陣列進行操作,速度最快,不進行刪除,而是將當前位置的資料設定為尾部的資料,等同於資料交換,將不再用的資料移動到尾部就行了,陣列的速度比列表要快太多了,int tmain int argc,tchar argv int length sizeof list sizeof in...

出現次數最多的數

出現次數最多的數 問題描述 給定n個正整數,找出它們中出現次數最多的數。如果這樣的數有多個,請輸出其中最小的乙個。輸入格式 輸入的第一行只有乙個正整數n 1 n 1000 表示數字的個數。輸入的第二行有n個整數s1,s2,sn 1 si 10000,1 i n 相鄰的數用空格分隔。輸出格式 輸出這n...

出現次數最多的數

時間限制 1.0s 記憶體限制 512.0mb 問題描述 編寫乙個程式,讀入一組整數,這組整數是按照從小到大的順序排列的,它們的個數n也是由使用者輸入的,最多不會超過20。然後程式將對這個陣列進行統計,把出現次數最多的那個陣列元素值列印出來。如果有兩個元素值出現的次數相同,即並列第一,那麼只列印比較...