【出现次数最少的字母集合】

出现次数最少的字母集合

题干

某银行举办一个抽奖活动。主办方把标有26个英文字母的N张纸条(26个英文字母不区分大小写)放到抽奖箱中（每张字条只有1个字母），参加者按顺序排队抽奖。所有参加者抽奖结束后，统计抽到纸条上的字母.一等奖为纸条上字母出现次数最少的字母集合.

问题

求一等奖纸条上的英文字母（输出字母都为小写,宇符用空格隔开。

示例

输入:aCDgsdLkGsl
输出:a c k

---

个人代码

#include <iostream>
#include <stdio.h>
#include <map>
#include <vector>
#include <algorithm>

using namespace std;

// 排序函数
bool cmp(pair<int, char> a, pair<int, char> b){
    return a.first < b.first;
}

int main(){
    map<char/*字母*/, int/*次数*/> times;
    // 获取输入
    string line;
    getline(cin, line);
    //异常处理
    if(line.length() == 0) return 0;
    // 转小写
    transform(line.begin(), line.end(), line.begin(), ::tolower);
    // 遍历line
    for(string::iterator it = line.begin(); it != line.end(); ++it)
        times[*it] += 1;
    vector<pair<int/*次数*/, char/*字母*/>> vecpair;
    for(map<char, int>::iterator ite = times.begin(); ite != times.end(); ++ite)
        vecpair.push_back(make_pair(ite->second, ite->first));
    // 升序排列
    sort(vecpair.begin(), vecpair.end(), cmp);
    // 次数最少的输出
    vector<pair<int, char>>::iterator cnt = vecpair.begin();
    int min_times = cnt->first;
    printf("%c", cnt->second);
    while((++cnt)->first == min_times){
        printf(" ");
        printf("%c", cnt->second);
    }
    return 0;
}