题解 | #字符统计#

#include <algorithm>
#include <iostream>
#include <map>
#include <vector>
using namespace std;
bool cmp(pair<char,int> a,pair<char,int> b){
    if(a.second==b.second){
        return a.first<b.first;
    }
    return a.second>b.second;
}
int main() {
    string str;
    cin>>str;
    map<char,int> mp;
    map<char,int>::iterator iter;
    for(int i=0;i<str.size();i++){
        iter=mp.find(str[i]);
        if(iter!=mp.end()){
            iter->second++;
        }else {
            mp.insert(pair<char,int>(str[i],1));
        }
       
    }
   
   vector<pair<char,int>>  v(mp.begin(),mp.end());
   sort(v.begin(),v.end(),cmp);

  for(auto it:v){
    cout<<it.first;
  }
}
// 64 位输出请用 printf("%lld")