题目描述:
输入一个只包含小写英文字母和数字的字符串,按照不同字符统计个数由多到少输出统计结果,如果统计的个数相同,则按照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; }