fork download
  1. #include<bits/stdc++.h>
  2. #include<iostream>
  3. #include<cstring>
  4. using namespace std;
  5. int main()
  6. {
  7. string s;
  8. string a="";
  9. int b,temp,i,j;
  10. cin>>s;
  11. j=0;
  12. if(s.size()==1)
  13. {
  14. cout<<s;
  15. return 0;
  16. }
  17. for(i=0;i<s.size();i=i+2)
  18. {
  19. //cout<<"i= "<<i<<endl;
  20. a+=s[i];
  21. j++;
  22. }
  23. //cout<<"A array: "<<a<<endl;
  24. b=a.size();
  25. for(j=0;j<b;j++)
  26. {
  27. for(i=j+1;i<b;i++)
  28. {
  29. if(a[j]>a[i])
  30. {
  31. temp=a[j];
  32. a[j]=a[i];
  33. a[i]=temp;
  34. }
  35. }
  36. }
  37. j=0;
  38. for(i=0;i<s.size();i=i+2)
  39. {
  40.  
  41. s[i]=a[j];
  42. j++;
  43. }
  44. //cout<<"A array: "<<a<<endl;
  45. cout<<s;
  46. return 0;
  47. }
  48.  
Success #stdin #stdout 0s 3416KB
stdin
1+3+2+3+2+1
stdout
1+1+2+2+3+3