2011北理上机-统计首字母相同单词个数

set可自动排序，若存在相同值，拒绝插入

#include <iostream>
#include <cstdio>
#include <cstring>
#include <set>
#include <map>
#include <algorithm>


/*
    输入一组单词（区分大小写），统计首字母相同的单词的个数，相同的单词不累加
    输出：“字母，个数"
*/

using namespace std;

int main(){
    set <string> s;
    string str;
    while(cin >> str){
        s.insert(str);
    }

    map <char, int> m;
    set <string>::iterator it;
    for(it=s.begin(); it!=s.end(); it++){
        ++m[(*it)[0]];
    }

    map <char, int>::iterator mit;
    for(mit=m.begin(); mit!=m.end(); mit++){
        cout << mit->first << "," << mit->second << endl;
    }
    return 0;
}