10420 List of Conquests

題目連結

題目敘述

在第一幕中，Leporello 向 Donna Elvira 展示他主人的漫長愛情名單：

「這是我主子曾愛過的美女名單，我親自整理的名單：看看吧，跟我一起讀。在義大利有六百四十位，在德國二百三十一位，在法國一百位，在土耳其九十一位；但在西班牙，已經有一千零三位！其中有鄉村少女、女僕、都市美女；有伯爵夫人、男爵夫人、侯爵夫人、公主：各種階級、各種身材、各種年齡的女人。」

——《親愛的小姐，這是目錄（Madamina, il catalogo questo）》

Leporello 依照時間順序記錄 Don Giovanni 曾愛過的每位女子。然而，每次向別人展示這份名單時，他總得一再地統計每個國家的女子人數，這實在太麻煩了
你要幫助 Leporello 統計出他主子 Don Giovanni 在每個國家愛過多少位女子

輸入說明

輸入最多包含 2000 行

• 第一行是一個整數 n，表示接下來有 n 行資料
• 接下來的 n 行，每行最多 75 個字元，格式為：
  • 「國家名稱（單一單字）」 + 「女子全名（可能包含空格）」
    你可以假設所有的「國家名稱」都是一個單字，且不包含空白

輸出說明

輸出若干行，每行包含一個國家與 Don Giovanni 在該國愛過的女子人數，格式如下：

國家名稱 女子人數

各行須依國家名稱的字母順序輸出

解題思路

利用 unordered_map 和 set 這兩個容器來記錄國家對應的數量和出現幾個國家(因為是set所以會依照字母序排列)，以及利用 stringstream 可以切割空白的特性，因為是紀錄國家對應的數量，所以後面人名不重要，切割第一次也就是切到國家就好

程式碼

#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  cin.ignore();
  unordered_map<string, int> mp;
  set<string> st;
  string s;
  for (int i = 0; i < n; i++) {
    getline(cin, s);
    stringstream ss(s);
    string S;
    while (ss >> S) {
      mp[S] += 1;
      st.insert(S);
      break;
    }
  }
  for (auto K : st) {
    cout << K << " " << mp[K] << endl;
  }
  return 0;
}