Advertisement
Guest User

Untitled

a guest
Aug 17th, 2017
54
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.91 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. #include <vector>
  4.  
  5.  
  6. using namespace std;
  7.  
  8.  
  9. int main(){
  10. int n;
  11. cin >> n;
  12. vector<int> v(n);
  13.  
  14. for (int i = 0; i < n; i++)
  15. cin >> v[i];
  16.  
  17. int max = v[0];
  18. int max_ind = 0;
  19. int min = v[0];
  20. int min_ind = 0;
  21. for (int i = 0; i < n; i++){
  22. if (max<v[i]){
  23. max = v[i];
  24. max_ind = i;
  25. }
  26. if (v[i] < min){
  27. min = v[i];
  28. min_ind = i;
  29. }
  30. }
  31.  
  32. v.push_back(1000);
  33.  
  34. for (int i = v.size() - 1; i > max_ind; i--)
  35. v[i] = v[i-1];
  36.  
  37. v[max_ind+1] = 0;
  38.  
  39. if (min_ind > max_ind)
  40. min_ind++;
  41.  
  42.  
  43. v.push_back(0);
  44. for (int i = v.size() - 1; i >= min_ind ; i--)
  45. v[i] = v[i-1];
  46.  
  47. v[min_ind] = 0;
  48.  
  49. for (auto elem:v)
  50. cout << elem << " ";
  51.  
  52. return 0;
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement