每日一九度之 题目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; }