藍橋杯2018初賽 次數差 模擬,map容器

2021-10-20 18:24:14 字數 1070 閱讀 1917

題目描述

x星球有26只球隊,分別用a~z的26個字母代表。他們總是不停地比賽。

在某一賽段,哪個球隊獲勝了,就記錄下代表它的字母,這樣就形成乙個長長的串。

國王總是詢問:獲勝次數最多的和獲勝次數最少的有多大差距?

輸入輸入存在多組資料,對於每組資料:

輸入一行包含乙個串,表示球隊獲勝情況(保證串的長度<1000)

輸出對於每組資料:輸出乙個數字,表示出現次數最多的字母比出現次數最少的字母多了多少次。

樣例輸入

abaabcaa

bbccccddaaaacccc

樣例輸出46

**如下:

#include

#include

using

namespace std;

string a;

const

int n =30;

int cnt[n]

;bool st[n]

;int

main()

int minv =

200;

int maxv =-1

;for

(int i =

0; i <

26; i++)}

cout << maxv - minv << endl;

}return0;

}

map容器寫法**如下:

#include

#include

#include

#include

using

namespace std;

const

int n =

1010

;int

main()

int maxv =-1

, minv =

999999

;for

(int i =

0; i < len; i++

) cout << maxv - minv << endl;

}return0;

}

藍橋杯 Python 次數差

x星球有26只球隊,分別用a z的26個字母代表。他們總是不停地比賽。在某一賽段,哪個球隊獲勝了,就記錄下代表它的字母,這樣就形成乙個長長的串。國王總是詢問 獲勝次數最多的和獲勝次數最少的有多大差距?當然,他不關心那些一次也沒獲勝的,認為他們在怠工罷了 輸入描述 輸入,乙個串,表示球隊獲勝情況 保證...

藍橋杯2018初賽 全球變暖

題目描述 你有一張某海域nxn畫素的 表示海洋 表示陸地,如下所示 其中 上下左右 四個方向上連在一起的一片陸地組成一座島嶼。例如上圖就有2座島嶼。由於全球變暖導致了海面上公升,科學家 未來幾十年,島嶼邊緣乙個畫素的範圍會被海水淹沒。具體來說如果一塊陸地畫素與海洋相鄰 上下左右四個相鄰畫素中有海洋 ...

藍橋杯2018初賽 航班時間

航班時間 題目描述 小h前往美國參加了藍橋杯國際賽。小h的女朋友發現小h上午十點出發,上午十二點到達美國,於是感嘆到 現在飛機飛得真快,兩小時就能到美國了 小h對超音速飛行感到十分恐懼。仔細觀察後發現飛機的起降時間都是當地時間。由於北京和美國東部有12小時時差,故飛機總共需要14小時的飛行時間。不久...