简单排序（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;
}