fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. int const N=1000;
  6. int a[N];
  7. int b[N];
  8. int n,i,j,k;
  9. cin>>n;
  10. for(i=0;i<n;i++)
  11. {cin>>a[i];
  12. b[i]=a[i];
  13. }
  14. k=0;
  15. for(i=0;i<n;i++)
  16. for(j=n-1;j>=i;j--)
  17. if(a[i]==a[j] && i!=j)
  18. b[i]=-555;
  19. for(i=0;i<n;i++)
  20. if(b[i]!=-555)
  21. k++;
  22. for(i=0;i<n-1;i++)
  23. for(j=n-2;j>=i;j--)
  24. if(a[j]>a[j+1])
  25. swap(a[j],a[j+1]);
  26. for(i=0;i<n;i++)
  27. cout<<a[i]<<' ';
  28. cout<< endl;
  29. cout<<k;
  30. return 0;
  31. }
Success #stdin #stdout 0.01s 5372KB
stdin
6
6 2 1 2 6 2
stdout
1 2 2 2 6 6 
3