SDUT 3437 排序算法

多组输入，(约100组)，处理到文件结束
每组只有一行，包含一个字符串S(|S| < = 10000000)，保证只含有a到z的字符 

每组输入输出排序好的字符串

zba

abz

1. #include <cstdio>  
2. #include <cstring>  
3. #include <algorithm>  
4. using namespace std;  
5. char s[10000005];  
6. int cmp(const void *a, const void *b)  
7. {  
8.     return *(char *)a-*(char *)b;  
9. }  
10. int main()  
11. {  
12.     while(~scanf("%s", s))  
13.     {  
14.         qsort(s,strlen(s),sizeof(s[0]),cmp);  
15.         printf("%s\n", s);  
16.     }  
17.     return 0;  
18. }  



1. #include <bits/stdc++.h>  
2. char s[10000005];  
3. int a[26];  
4. using namespace std;  
5. int main()  
6. {  
7.     while(~scanf("%s", s))  
8.     {  
9.         memset(a,0,sizeof(a));  
10.         int n=strlen(s);  
11.         for(int i=0;i<n;i++)  
12.             a[s[i]-'a']++;  
13.         for(int i=0;i<26;i++)  
14.             for(int j=1;j<=a[i];j++)  
15.             printf("%c", 'a'+i);  
16.         printf("\n");  
17.     }  
18.     return 0;  
19. }