Advertisement
Guest User

asdsadsadsadsadsadsa

a guest
Feb 25th, 2020
119
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.81 KB | None | 0 0
  1. #include <fstream>
  2.  
  3. using namespace std;
  4. ifstream fin ("sortcif.in");
  5. ofstream fout ("sortcif.out");
  6. int v[101],cif[101],n,aux;
  7. bool ok=1;
  8. int pcif(int a)
  9. {
  10. long long s=0;
  11. while(a)
  12. {
  13. s+=a%10;
  14. a/=10;
  15. }
  16. return s;
  17. }
  18. int main()
  19. {
  20. fin>>n;
  21. for(int i=1 ; i<=n ; i++)
  22. {
  23. fin>>v[i];
  24. cif[i]=pcif(v[i]);
  25. }
  26. do
  27. {
  28. ok=0;
  29. for(int i=1 ; i<=n ; i++)
  30. {
  31. if(cif[i]<cif[i+1])
  32. {
  33. ok=1;
  34. aux=v[i];
  35. v[i]=v[i+1];
  36. v[i+1]=aux;
  37. aux=cif[i];
  38. cif[i]=cif[i+1];
  39. cif[i+1]=aux;
  40. }
  41. }
  42. }while(ok);
  43. for(int i=n ; i>=1 ; i--)
  44. fout<<v[i]<<" ";
  45.  
  46. return 0;
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement