CCF 2013 12 1出現次數最多的數

2021-09-27 14:25:56 字數 657 閱讀 5425

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

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

輸入的第二行有n個整數s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相鄰的數用空格分隔。

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

610 1 10 20 30 20

既然整數範圍(1<=si<=10000),就用空間換時間的方法,初始化data[10001] = ,輸入乙個數d就讓data[d]++,以此來計數。**如下:

#include

#include

using

namespace std;

intmain()

; cin>> n;

for(

int i=

0; i)int max=0;

int index;

for(

int i=

0; i<

10001

; i++)}

}printf

("%d\n"

,index)

;return0;

}

CCF 201312 1 出現次數最多的數

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

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 表示數字的個數。輸入的...