fork download
  1. #include<iostream>
  2. #include<cstdio>
  3. #include<cstring>
  4. using namespace std;
  5. int main()
  6. {
  7. int t,n,i,j,min;
  8. int a[50];
  9. char s[50];
  10. scanf("%d",&t);
  11. while(t--)
  12. {
  13. scanf("%d",&n);
  14. for(i=0;i<n;i++)
  15. {
  16. scanf("%c",&s[i]);
  17. a[i]=(int)s[i];
  18. }
  19. min=a[0];
  20. for(i=0;i<n;i++)
  21. {
  22. for(j=1;j<n;j++)
  23. {
  24. if(min>=a[j])
  25. {
  26. min=a[j];
  27. }
  28. }
  29. if(!(a[i]==min))
  30. {
  31. int temp;
  32. temp=min;
  33. min=a[i];
  34. a[i]=temp;
  35. }
  36. }
  37. for(i=0;i<n;i++)
  38. {
  39. s[i]=(char)a[i];
  40. }
  41. }
  42. for(i=0;i<n;i++)
  43. printf("%c",s[i]);
  44. return 0;
  45.  
  46. }
Success #stdin #stdout 0s 2732KB
stdin
5
4
AABA
1
J
2
AA
5
AAAAB
3
XYZ
stdout
AAAA