fork(1) download
  1. #include <iostream>
  2. using namespace std;
  3. int main()
  4. {
  5. int v[50],c[50]={0},s[50],i,j,n;
  6. cin>>n;
  7. for(i=0; i<n; i++)
  8. cin>>v[i];
  9. for(i=0; i<n-1; i++)
  10. for(j=i+1; j<n; j++)
  11. if(v[i]>v[j])
  12. c[j]++;
  13. else
  14. c[i]++;
  15. for(i=0; i<n; i++)
  16. s[c[i]]=v[i];
  17. for(i=0; i<n; i++)
  18. cout<<s[i]<<" ";
  19. }
Success #stdin #stdout 0s 15232KB
stdin
4
2 9 5 4
stdout
9 5 4 2