CCF 201312 1 出現次數最多的數

2021-07-22 14:35:48 字數 736 閱讀 2459

試題編號:

201312-1

試題名稱:

出現次數最多的數

時間限制:

1.0s

記憶體限制:

256.0mb

問題描述:

問題描述

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

輸入格式

輸入的第一行只有乙個正整數n(1 ≤ n ≤ 1000),表示數字的個數。

輸入的第二行有n個整數s

1, s

2, …, s

n (1 ≤ s

i ≤ 10000, 1 ≤ i ≤ n)。相鄰的數用空格分隔。

輸出格式

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

樣例輸入

6

10 1 10 20 30 20

樣例輸出

10

思路:這道題做法類似與ccf另一道題,做法我在那道題裡解釋的還是比較細的,大家可以參考相似的問題,本問題只不過是那道問題的簡化版。

**:#include#includeusing namespace std;

int num[10100]; //num[3]=2 表示3出現了2次

int main()

int max=0,mark=0;

for(int i=10100-1;i>=1;i--)

cout<

CCF201312 1 出現次數最多的數

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

CCF 201312 1 出現次數最多的數

問題描述 試題編號 201312 1 試題名稱 出現次數最多的數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個正整數,找出它們中出現次數最多的數。如果這樣的數有多個,請輸出其中最小的乙個。輸入格式 輸入的第一行只有乙個正整數n 1 n 1000 表示數字的個數。輸入的...

CCF 201312 1出現次數最多的數

試題編號 201312 1 試題名稱 出現次數最多的數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個正整數,找出它們中出現次數最多的數。如果這樣的數有多個,請輸出其中最小的乙個。輸入格式 輸入的第一行只有乙個正整數n 1 n 1000 表示數字的個數。輸入的第二行有n...