題目描述
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小時的飛行時間。不久...