题解 | #字符统计#

map也可以传比较函数进去，不过注意map比较的是key，不是比较的pair.还有ASII码要升序排但次数要降序排

#include <algorithm>
#include <map>
#include <vector>


using namespace std;

bool compare( const char&lhs, const char&rhs){
    return lhs<rhs;
    
}

int main() {
    string str;
    map<char,int,decltype(compare)*> m(compare);
    while(cin>>str){
        for(int i = 0;i<str.size();i++){
           m[str[i]]++;
            
        }
        vector<char> v;
        for(auto it = m.begin();it!=m.end();it++){
            v.push_back((*it).first);
            
        }
        int n =v.size();
        char temp;
        for(int i=0;i<n;i++){
            
            for(int j = 0;j<n-i-1;j++){
                if(m[v[j]]<m[v[j+1]]){
                    swap(v[j],v[j+1]);
                }
            }
        }
        for(auto it:v){
            cout<<it;
        }
    }
}