HDU 1002 Let the Balloon Rise - 字符串頻率統計

問題描述

輸入 n 個氣球顏色字符串（小寫字母，長≤15），輸出出現次數最多的顏色。n=0 結束。保證唯一眾數。

解法：哈希表/映射統計

用 unordered_map 計數，遍歷找最大值對應的鍵。

代碼實現（C++）

#include 
#include 
#include 
using namespace std;

int main() {
    int n;
    while (cin >> n && n) {
        unordered_map cnt;
        string color;
        for (int i = 0; i < n; i++) {
            cin >> color;
            cnt[color]++;
        }
        string ans; int maxc = 0;
        for (auto &p : cnt) if (p.second > maxc) { maxc = p.second; ans = p.first; }
        cout << ans << endl;
    }
    return 0;
}

關鍵點

• 字符串作鍵直接統計，簡潔高效。
• 每組測試重新創建 map 或 clear。
• 輸入以 0 結束，while 循環條件處理。