出現次數最多的數(CCF201312 1)

2021-10-24 01:53:20 字數 1032 閱讀 6436

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

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

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

6

10 1 10 20 30 20

10
#include

intmain()

;//建立元素到桶的對映規則(構建hash雜湊)

scanf

("%d"

,&n)

;for

(i=0

;iprintf

("%d\n"

,min)

;return0;

}

#include

//num[i][0]儲存列表**現的數,num[i][1]記錄該數在當前列表**現的次數

static

int num[

1001][

2]=;

intmain()

if(num[j][0

]==0) num[j][0

]=number;

//若當前列表中沒有該元素,新增該元素到列表尾部

num[j][1

]++;//當前元素出現的次數加一

if(i==

0) max=num[0]

[1],min=num[0]

[0];

//i等於0時,初始化max和min

else

}printf

("%d\n"

,min)

;return0;

}

CCF 出現次數最多的數

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

CCF 出現次數最多的數

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

ccf 出現次數最多的數

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