Th3NiKo

Układanie kart

Apr 6th, 2018
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.80 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <vector>
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.  
  9.     int ile;
  10.     cin >> ile;
  11.     for(int k = 0; k < ile; k++){
  12.         int n;
  13.         cin >> n;
  14.         int tablica[n];
  15.         int lis[n];
  16.         for(int j = 0; j < n; j++){
  17.             cin >> tablica[j];
  18.             lis[j] = 1;
  19.         }
  20.         int maximum = 0;
  21.         for(int i = 1; i < n; i++){
  22.             for(int j = 0; j < i; j++){
  23.                 if(tablica[i] > tablica[j] && lis[i] < lis[j] + 1){
  24.                     lis[i] = lis[j] + 1;
  25.                 }
  26.             }
  27.         }
  28.  
  29.         for(int i = 0; i < n; i++){
  30.             if(maximum < lis[i]){
  31.                 maximum = lis[i];
  32.             }
  33.         }
  34.  
  35.  
  36.         cout << n - maximum << endl;
  37.     }
  38.  
  39.  
  40.     return 0;
  41. }
Add Comment
Please, Sign In to add comment