简单排序（sort）
1. K15773 简单排序（sort）
题目描述
给定一个字符串，请将字符串中的内容，按照字符出现次数从大到小排序，出现次数相同的字母，字典序小的排在前。请你帮忙计算并输出排序后的字符串。
输入格式
输入文件名：sort.in
输入只有一行：为一个只包含英文字母与数字的字符串，长度不超过10^5。
输出格式
输出文件名：sort.out
输出只有一行：为排序后的字符串。
输入输出样例
输入样例1：复制
happy输出样例1：复制
ppahy输入样例2：复制
123cccaaabbddd输出样例2：复制
aaacccdddbb123说明
数据范围：如题目所述。
【耗时限制】1000ms 【内存限制】256MB
代码：
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
string s;
LL cnt[130];
bool cmp(const char &x,const char &y){if(cnt[x]!=cnt[y]) return cnt[x]>cnt[y];return x<y;
}
int main()
{freopen("sort.in","r",stdin);freopen("sort.out","w",stdout);cin>>s;for(LL i=0;i<s.size();i++) cnt[s[i]]++;sort(s.begin(),s.end(),cmp);cout<<s;return 0;
}