Advertisement
allia

наибольшее интервью

Nov 6th, 2020
2,262
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.68 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. #include <algorithm>
  4.  
  5. using namespace std;
  6.  
  7. void second_sort (int *arr, int n)
  8. {
  9.     for(int j = n-1; j >= 0; --j)
  10.         for(int i = 0; i < j; ++i)
  11.             if (arr[i+1]+arr[i] > arr[i]+arr[i+1])
  12.                 swap(arr[i], arr[i+1]);
  13. }
  14.  
  15. void first_sort (int *arr, int n)
  16. {
  17.     for (int i=1; i<n; ++i)
  18.       for (int j=0; j<n-i; j++)
  19.         if (arr[j] < arr[j+1])
  20.          swap (arr[j], arr[j+1]);
  21. }
  22. int main()
  23. {
  24.   int n = 0, index = 0;
  25.   cin >> n;
  26.  
  27.  int  *arr = new int[n];
  28.  
  29.   for (int i = 0; i<n; i++)
  30.   cin >> arr[i];
  31.  
  32. second_sort(arr, n);
  33. first_sort(arr, n);
  34.  
  35. for (int i = 0; i<n; i++)
  36.     cout << arr[i];
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement