30

Download Raw Clone


  1. #include <iostream>
  2. using namespace std;
  3. int main()
  4. {
  5. int n, mx, mn;
  6. cin >> n;
  7. int a[2 * n];
  8. cin >> a[0];
  9. mx = a[0]; mn = a[0];
  10. for(int i = 1; i < n; i++) {
  11. cin >> a[i];
  12. if(a[i] > mx) {
  13. mx = a[i];
  14. }
  15. if(a[i] < mn) {
  16. mn = a[i];
  17. }
  18. }
  19. for(int i = 0; i < n; i++) {
  20. if(a[i] == mx) {
  21. for(int j = n - 1; j > i; j--) {
  22. a[j + 1] = a[j];
  23. }
  24. a[i + 1] = mn;
  25. i++;
  26. n++;
  27. continue;
  28. }
  29. if(a[i] == mn) {
  30. for(int j = n - 1; j > i; j--) {
  31. a[j + 1] = a[j];
  32. }
  33. a[i + 1] = mx;
  34. i++;
  35. n++;
  36. continue;
  37. }
  38. }
  39. for(int i = 0; i < n; i++) {
  40. cout << a[i] << " ";
  41. }
  42. return 0;
  43. }

Raw paste data: