fork download
  1. #include <iostream>
  2. using namespace std;
  3. #include<stdio.h>
  4.  
  5.  
  6. int main() {
  7. // your code goes here
  8. int t,i,j;
  9. cin>>t;
  10. string w;
  11. char c;
  12. while(t>0)
  13. {
  14. t--;
  15. cin>>w;
  16. int l=w.length();
  17. for(i=w.length();i>0;i--)
  18. {
  19. if(w[i]<w[i-1])
  20. break;
  21. }
  22. int t1=i;
  23. for(i=t1;i<l;i++)
  24. {
  25. for(j=t1;j<l-i-1;j++)
  26. {
  27. if(w[i]>w[i+1])
  28. {
  29.  
  30. c=w[i];
  31. w[i]=w[i+1];
  32. w[i+1]=c;
  33. }
  34. break;
  35. }
  36.  
  37. }
  38. cout<<w<<endl;
  39. }
  40.  
  41. return 0;
  42. }
Success #stdin #stdout 0s 3276KB
stdin
3
hefg
dhck
dkhc
stdout
hefg
dhck
dkhc