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;
}