【笔试记录】2020.8.19 shein -后台开发（统计字符个数并排序输出）

选择题的语言题都是java。一道编程题，由于大于号小于号写反了，导致没ac成功…气人哦…以下是调整过来的代码

统计字符个数并排序输出

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <queue>
#include <algorithm>
#include <vector>
#include <iomanip>
#include <map>
#include "limits.h"
#include "math.h"
#define maxsize 10000
using namespace std;

//自定义排序：按照值降序排序、ascii码升序排序
bool cmp(pair<char,int> a, pair<char,int> b){
    if( a.second == b.second ){
        return a.first < b.first; //如果值相等就ascii码升序排序
    }
    return a.second > b.second;//按照值降序排序
}
bool isvalid(char ch){
    return (ch>='a'&&ch<='z') || (ch>='A'&&ch<='Z') || (ch>='0'&&ch<='9') || ch==' ';
}

int main(int argc, const char * argv[]) {
    string str="";
    getline(cin, str);
    if( str.length()<=1 ){
        cout << str << endl;
        return 0;
    }


    map<char,int> m;
    for(int i=0; i<str.length(); i++){
        if( !isvalid(str[i]) )
            continue;
        if( m.find(str[i])==m.end() ){
            m[str[i]] = 1;
        }else{
            m[str[i]] = m[str[i]] + 1;
        }
    }
    vector<pair<char,int> > vec(m.begin(),m.end());
    //默认按照键值升序排序，现在需要改成按照值降序排序、ascii码升序排序
    sort(vec.begin(), vec.end(), cmp);
    for(int i=0; i<vec.size(); i++){
        cout << vec[i].first;
    }
    cout << endl;
    return 0;
}