藍橋杯 演算法訓練 出現次數最多的整數

2021-07-07 03:05:34 字數 622 閱讀 6243



問題描述

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

輸入格式:第一行是乙個整數n,

n £ 2

0;接下來有n行,每

一行表示乙個整數,並且按照從小到大的順序排列。

輸出格式:輸出只有一行,即出現次數最多的那個元素值。

輸入輸出樣例

樣例輸入 5

100150

150200

250

樣例輸出

150想法

這題好毒,也是我沒注意範圍,測試的資料中有兩組是n<0和n>20的資料,好陰險的題目,以後要注意

加範圍判斷 **

#include#include#include#include#include#includeusing namespace std;

int main()

}else if(num} cout

}

藍橋杯 演算法訓練 出現次數最多的整數

這題思路比較簡單,易錯的點是n能取到小於1的數,而n 0時不用輸出,這一點不知道的話容易把問題想複雜。還有幾點關於本題 1,沒有特判n 0這種情況,其它都對的能得80分,沒過6,7組測試。2,這題資料沒有超int,int也可以過,但用long long 會0ms過。3,這題有人用字串存資料,過了,但...

藍橋杯 演算法訓練 出現次數最多的整數

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

藍橋杯演算法訓練 出現次數最多的整數

很簡單,但有乙個坑點,題目說了n是大於0且不超過20的整數 但它的第 六 七組資料n 0 n 20 所以加個判斷就能過了 下面是兩種方法 include include using namespace std intmain map iterator it it p.begin int max it...