UVA 10420 - List of Conquests - StackPenguin 部落格

題目描述

題要求我們統計來自不同國家的名字出現次數。輸入包括多行，每行以一個國家名稱開頭，後接一個人名。我們只需要統計每個國家出現的次數，而不需要考慮人名。

題目來源：UVA 10420 - List of Conquests

解題思路

輸入處理：每行的輸入以國家名稱開頭，後面跟著人名。我們只需要提取每行中的國家名稱並忽略後面的內容。
統計國家出現次數：我們可以使用 map 來儲存國家名稱和對應的出現次數。
排序與輸出：map 會自動根據國家名稱字典序進行排序，因此輸出時會直接按順序列出。

步驟：

讀取輸入行數：首先讀取輸入的總行數。
讀取每行的國家名稱：使用 getline() 函數讀取整行，並透過 find() 函數找到第一個空格來提取國家名稱。
統計國家出現次數：利用 map 來儲存每個國家的出現次數。
輸出結果：遍歷 map，輸出國家名稱及其出現次數。

程式碼

1
#include <iostream>
2
#include <map>
3
#include <string>
4
using namespace std;
5

6
int main()
7
{
8
    int number;
9
    string country;
10
    cin >> number;
11
    cin.ignore();
12

13
    map<string, int> country_count;
14

15
    while(number--) {
16
        string line;
17
        getline(cin, line);
18
        int pos = line.find(' ');
19
        country = line.substr(0, pos);
20
        country_count[country]++;
21
    }
22

23
    // 輸出結果
24
    for(const pair<string, int>& entry : country_count) {
25
        cout << entry.first << " " << entry.second << endl;
26
    }
27

28
    return 0;
29
}