fork download
  1. #include <iostream>
  2. using namespace std;
  3. int main() {
  4. int n;
  5. cin>> n;
  6. int* a=new int[n];
  7. for(int i=0;i<n;i++){
  8. cin>> a[i];
  9. }
  10. int p=0;
  11. for(int i=n-1;i>p;i--){
  12. if(a[i]<0){
  13. int t=a[i];
  14. for(int j=i;j>p;j--){
  15. a[j]=a[j-1];
  16. }
  17. a[p]=t;
  18. p++;
  19. i++;
  20.  
  21. }
  22. }
  23. p=0;
  24. for(int i=n-1;i>p;i--){
  25. if(a[i]<0){
  26. int t=a[i];
  27. for(int j=i;j>p;j--){
  28. a[j]=a[j-1];
  29. }
  30. a[p]=t;
  31. p++;
  32. i++;
  33.  
  34. }
  35. }
  36. for(int i=0;i<n;i++){
  37. cout<< a[i]<< " ";
  38. }
  39. return 0;
  40. }
Success #stdin #stdout 0.01s 5284KB
stdin
5
1
2
-4
5
-6
stdout
-4 -6 1 2 5