眾所周知，在打acm比賽的時候，隊伍只要通過了乙個題，志願者們就會送過來相對應顏色的氣球 (志願者小姐姐好漂亮qaq)
現在剛剛進行完一場acm比賽，pipi拿到了所有的氣球顏色，但是他想知道哪個題通過的人最多，你能告訴pipi通過隊伍最多的題所對應的氣球顏色嗎?
輸入
輸入包含多組測試用例。
對於每乙個測試樣例，第一行輸入乙個數字n (0長度不超過15為字串s，代表氣球的顏色。
輸入以0為結尾，對應的樣例無需處理。
輸出
對於每組樣例，輸出顏色數最多氣球的顏色。輸出保證唯一解~
樣例輸入
5
green
redblue
redred
3pink
orange
pink
0
red
pink
用map統計出現最多次的字串並輸出。
（1）如果是輸入字串的個數是0則啥也不輸出，所以在while輸入的判斷中要加上&&n。
（2）每次輸入一組資料後記得對map進行清空——map.clear()，而且mapmp的value值預設初始為0。
#include
#include
#include
#include
#include
using
namespace std;
mapint>mp;
intmain()
mapint>
::iterator it;
//如果支援c++11則直接auto即可
int max=-1
;//最大值
string key;
for(it=mp.
begin()
;it!=mp.
end(
);it++)}
cout<}//system("pause");
return0;
}
PIPI OJ 1275 約瑟夫環
include.h using namespace std 考察雙向鍊錶,這玩意只可意會不可言傳,鍊錶是資料結構難點之一吧 const int n 1e3 10 不過單向鍊錶也可以完成 typedef struct st link,ll int n,k void create link l 首尾連線...
PIPIOJ 1229 括號匹配
傳送門 題目描述 假設乙個算術表示式中包含圓括號，方括號，花括號3種型別的括號，編寫演算法來判別表示式中括號是否配對。輸入 輸入包含多組測試用例。對於每組測試樣例，包括乙個僅由 組成的字串s。輸出 若s是合法的括號串，輸出 yes 否則，輸出 no 樣例輸入 樣例輸出 yesno include d...
模擬106 題解
顯然的區間dp。斷環成鏈，預處理出每個連續區間集合的元素個數。然後直接dp就完了。想了一些簡單的貪心，然後都偽了。所以考慮如何暴力 o n 2 來做這個題。列舉最終用來跳最後一步的藥丸，顯然前面的藥丸可以按 a i b i 排序。然後考慮如何優化這個過程，問題在於如何判斷溺水的情況。溺水的情況只出現...