Advertisement
Trawka011

Untitled

Sep 24th, 2022
96
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. using namespace std;
  3. int main() {
  4.     int  n, k ,s = 0;
  5.     bool a = false;
  6.     cin >> n >> k;
  7.     int* arr = new int[n];
  8.     for (int i = 0; i < n; i++) {
  9.         arr[i] = i + 1;
  10.     }
  11.     for (int i = n-1; i > 1; i--) {
  12.         if (a == true) {
  13.             break;
  14.         }
  15.         for (int j = n - 1; j > 1; j--) {
  16.             if (arr[j - 1] < arr[j]) {
  17.                 s++;
  18.                 swap(arr[j - 1], arr[j]);
  19.                 if (s == k) {
  20.                     a = true;
  21.                     break;
  22.                 }
  23.             }
  24.         }
  25.        
  26.     }
  27.     for (int i = 0; i < n; i++) {
  28.         cout << arr[i] << " ";
  29.     }
  30.     return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement