資源限制
時間限制:1.0s 記憶體限制:512.0mb
問題描述
編寫乙個程式,讀入一組整數,這組整數是按照從小到大的順序排列的,它們的個數n也是由使用者輸入的,最多不會超過20。然後程式將對這個陣列進行統計,把出現次數最多的那個陣列元素值列印出來。如果有兩個元素值出現的次數相同,即並列第一,那麼只列印比較小的那個值。
輸入格式:第一行是乙個整數n,n £ 20;接下來有n行,每一行表示乙個整數,並且按照從小到大的順序排列。
輸出格式:輸出只有一行,即出現次數最多的那個元素值。
輸入輸出樣例
樣例輸入
5100
150150
200250
樣例輸出
150
#define _crt_secure_no_warnings 1
#include
using namespace std;
int num[20]
;int cnt[20]
;int
main()
int prevnum =
1e10
;//記錄前乙個數字的值
int x =0;
//記錄陣列的下標
for(
int i =
0; i < n; i++
)else
}int max = cnt[0]
;int samei =0;
//記錄出現次數最大的數的下標
for(
int i =
0; i <= x; i++)}
cout << num[samei]
<< endl;
return0;
}
藍橋杯 出現次數最多的整數
問題描述 編寫乙個程式,讀入一組整數,這組整數是按照從小到大的順序排列的,它們的個數n也是由使用者輸入的,最多不會超過20。然後程式將對這個陣列進行統計,把出現次數最多的那個陣列元素值列印出來。如果有兩個元素值出現的次數相同,即並列第一,那麼只列印比較小的那個值。輸入格式 第一行是乙個整數 n,n ...
出現次數最多的整數 藍橋杯演算法訓練
問題描述 編寫乙個程式,讀入一組整數,這組整數是按照從小到大的順序排列的,它們的個數n也是由使用者輸入的,最多不會超過20。然後程式將對這個陣列進行統計,把出現次數最多的那個陣列元素值列印出來。如果有兩個元素值出現的次數相同,即並列第一,那麼只列印比較小的那個值。輸入格式 第一行是乙個整數n,n不超...
藍橋杯 演算法訓練 出現次數最多的整數
這題思路比較簡單,易錯的點是n能取到小於1的數,而n 0時不用輸出,這一點不知道的話容易把問題想複雜。還有幾點關於本題 1,沒有特判n 0這種情況,其它都對的能得80分,沒過6,7組測試。2,這題資料沒有超int,int也可以過,但用long long 會0ms過。3,這題有人用字串存資料,過了,但...