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=0;
  20. for(i=0;i<n;i++)
  21. {
  22. for(j=i+1;j<n;j++)
  23. {
  24. if(a[i]>a[j])
  25. {
  26. min=a[j];
  27. }
  28. if(a[i]==a[j])
  29. {
  30. min=a[i];
  31. }
  32. }
  33. if(!(a[i]==min))
  34. {
  35. int temp;
  36. temp=min;
  37. min=a[i];
  38. a[i]=temp;
  39. }
  40. }
  41. for(i=0;i<n;i++)
  42. {
  43. s[i]=(char)a[i];
  44. }
  45. for(i=0;i<n;i++)
  46. printf("%c",s[i]);
  47. }
  48. return 0;
  49. }
Success #stdin #stdout 0s 2732KB
stdin
1
4
dbca
stdout
cdb