【华为机试108题】字符统计

题目描述
如果统计的个数相同，则按照ASII码由小到大排序输出 。如果有其他字符，则对这些字符不用进行统计。

实现以下接口：
输入一个字符串，对字符中的各个英文字符，数字，空格进行统计（可反复调用）
按照统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASII码由小到大排序输出
清空目前的统计结果，重新统计
调用者会保证：
输入的字符串以‘\0’结尾。

输入描述:
输入一串字符。

输出描述:
对字符中的
各个英文字符（大小写分开统计），数字，空格进行统计，并按照统计个数由多到少输出,如果统计的个数相同，则按照ASII码由小到大排序输出 。如果有其他字符，则对这些字符不用进行统计。

示例1
输入
aadddccddc
输出
dca

---

思路：我们可以使用map来进行统计相应字符的个数，因为map是非线性结构，无法直接排序，所以我们把其放入vector中，然后定义cmp函数来对其进行排序。
因为map容器默认是按key值升序排序的，这样就可以如果两个字符的个数相同，输出的ascii码小的在前的效果了。
此处我们使用的stable_sort函数，这个函数的优点是如果两个数相同，则不会改变它们的相对位置。

---

#include <bits/stdc++.h>
using namespace std;

bool cmp(pair<char,int> a,pair<char,int> b)
{
    return a.second > b.second;
}

int main()
{
    string str;
    while(getline(cin,str))
    {
        map<char,int>m;
        for(int i=0;i<str.size();i++)
            m[str[i]]++;
        vector<pair<char,int>>v (m.begin(),m.end());
        stable_sort(v.begin(),v.end(),cmp);
        for(auto &p:v)
            cout<<p.first;
        cout<<endl;
    }
    return 0;
}