每日一九度之 题目1054：字符串内排序
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：10086
解决：5430
输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。
</dd> </dl> <dl> <dt> 输入： </dt> <dd>测试数据有多组，输入字符串。
</dd> </dl> <dl> <dt> 输出： </dt> <dd>对于每组输入,输出处理后的结果。
</dd> </dl> <dl> <dt> 样例输入： </dt> <dd>bacd</dd> </dl> <dl> <dt> 样例输出： </dt> <dd>
abcd</dd> </dl>
桶排序的经典入门题。
//Asimple #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <vector> #include <cctype> #include <cstdlib> #include <stack> #include <cmath> #include <set> #include <map> #include <string> #include <queue> #include <limits.h> #define INF 0x7fffffff using namespace std; const int maxn = 205; typedef long long ll; int a[128]; char str[maxn]; int main(){ while( ~scanf("%s",str) ){ memset(a,0,sizeof(a)); for(int i=0; str[i]!='\0'; i++){ a[str[i]] ++ ; } for(int i=0; i<128; i++){ while( a[i]!=0 ){ printf("%c",i); a[i] --; } } printf("\n"); } return 0; }