Uva10420 - List of Conquests (水題)

題目大意:

給你 n 行話，第一個空白前是國家名，之後則全是人名。

非常水題，考你 string 語法熟不熟 (寫 py 的孩子們，一定會很討厭吧www)

分析:

dict 解決一切，還可以靠著 dict 紅黑樹，自動把資料排序完。

#include <iostream>
#include <bits/stdc++.h>
#define LOCAL
using namespace std;


int main()
{
#ifdef LOCAL
    freopen("in1.txt" , "r" , stdin );
    freopen("out.txt" , "w" , stdout );
#endif // LOCAL
    int n , p ;
    map<string , int > MapCountry ;
    map<string , int> MapName ;
    string strLine , strCountry , strName ;
    cin >> n ;
    cin.ignore() ;
    while(n--){
        getline(cin , strLine) ;
        p = strLine.find(' ') ;
        strCountry = strLine.substr(0 , p ) ;
        strName = strLine.substr(p+1 , strLine.length() ) ;

        //debug
        //cout << strName << ' ' << strCountry << '\n' ;

        if(MapCountry[strCountry])
            MapCountry[strCountry]++ ;
        else
            MapCountry[strCountry] = 1 ;
        if(!MapName[strName])
            MapName[strName] = 1 ;
    }
    for(auto it : MapCountry )
        cout << it.first << ' ' << it.second << '\n' ;

    return 0;
}