题解 | #字符统计#

#include <map>
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <iterator>
using namespace std;
int main(){
    string s;
    map<char,int> mp;
    while(cin>>s){
        //每次循环都要清一下map
        mp.clear();
        for(char c:s){
            ++mp[c];
        }
        //用迭代器范围初始化一个vector
        vector<pair<char,int>> vec(mp.begin(),mp.end());
        //因为map已经依照键排序了，所以用稳定排序当次数一样时，会保持原来的先后关系，即ASCII码的升序
        stable_sort(vec.begin(),vec.end(),[](const pair<char,int>& a,const pair<char,int>& b){
            //用Lambda来写配合算法使用的小函数是非常方便的
            return a.second>b.second;
        });
        for(auto iter=vec.begin();iter!=vec.end();++iter){
            cout<<iter->first;
        }
        cout<<endl;
    }
}