华为机试HJ102：字符统计

Posted 2021-12-05 翟天保Steven

作者：翟天保Steven
版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处

题目描述：

输入一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASCII码由小到大排序输出。
本题含有多组样例输入

输入描述：

一个只包含小写英文字母和数字的字符串。

输出描述：

一个字符串，为不同字母出现次数的降序表示。若出现次数相同，则按ASCII码的升序输出。

示例：

输入：

aaddccdc
1b1bbbbbbbbb

输出：

cda
b1

说明：

第一个样例里，c和d出现3次，a出现2次，但c的ASCII码比d小，所以先输出c，再输出d，最后输出a.

解题思路：

这题考验容器的用法。用map容器存放不同字符出现的次数，然后将map的内容复制到元素类型为pair的vector中，对vector进行排序，排序标准按照题目要求，即先判断出现次数是否一致，若不一致，则按次数降序排序，若一致则比较字符的ASCII码，也就是比较pair的first。解题完毕。

测试代码：

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <map>

using namespace std;

bool cmd(pair<char,int> a,pair<char,int> b)
{
    if(a.second==b.second)
    {
        return a.first<b.first;
    }
    else{
        return a.second>b.second;
    }
}
int main()
{
    string str;
    while(getline(cin, str))
    {
        int size=str.size();
        map<char,int> m;
        for(int i=0;i<size;++i)
        {
            m[str[i]]++;
        }
        vector<pair<char,int>> v(m.begin(),m.end());
        sort(v.begin(),v.end(),cmd);
        for(auto i:v)
        {
            cout<<i.first;
        }
        cout<<endl;
    }
    return 0;
}