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

2021-08-15 22:15:09 字數 707 閱讀 5532

原文:

演算法訓練 anagrams問題  

時間限制:1.0s   記憶體限制:512.0mb

問題描述

anagrams指的是具有如下特性的兩個單詞:在這兩個單詞當中,每乙個英文本母(不區分大小寫)所出現的次數都是相同的。例如,「unclear」和「nuclear」、「rimon」和「minor」都是anagrams。編寫乙個程式,輸入兩個單詞,然後判斷一下,這兩個單詞是否是anagrams。每乙個單詞的長度不會超過80個字元,而且是大小寫無關的。

輸入格式:輸入有兩行,分別為兩個單詞。

輸出格式:輸出只有乙個字母y或n,分別表示yes和no。

輸入輸出樣例

樣例輸入

unclear

nuclear

樣例輸出 y

試題分析:先考慮將所有字母變成小寫,再統計每個單詞出現次數。

ac**:

#include#include#includeusing namespace std;

const int maxn=200;

int c1[maxn];

int c2[maxn];

char f(char ch)

int main()

for(i=0;ifor(i=0;i} if(ans)

else

return 0;

}

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

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

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

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

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

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