1564 - 字符排序

任意输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大小从小到大进行排序，请输出排序后的结果。

Input

输入第一行为样例数m，接下来m行每行一个字符串，字符串长度不超过20。

Output

输出m行表示排序完的字符串。

Examples

Input

1
dcab

Output

abcd

Solution C

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
  int m,n,i,j,k;
  char s[30];
  scanf("%d",&m);
  while(m--){
    scanf("%s",s);
    n=strlen(s);
    //printf("%d\n",n);
    for(i=0;i<n;i++){
      k=i;
      for(j=i;j<n;j++)
        if(s[j]<s[k])k=j;
      putchar(s[k]);
      //printf("  %d   ",k);
      s[k]=s[i];
    }
    putchar('\n');
  }
}

Solution C++

#include <iostream>
#include <string>
#include <algorithm>
#include <cstdio>
using namespace std;

int main()
{
    //freopen("test.in", "r", stdin);
    //freopen("test.out", "w", stdout);
    int t;
    cin >> t;
    while (t--) {
        string s;
        cin>>s;
        sort(s.begin(),s.end());
        cout<<s<<endl;
    }
    return 0;
}

Time Limit	1 second
Memory Limit	32 MB

Discuss Stats

上一题下一题