Kortit

#include<iostream>
#include<set>
using namespace std;
 
int a[101010];
int main() {
  int t;
  cin >> t;
  while(t--){
    int n;
    cin >> n;
    set<int> d1;
    set<int> d2;
    for(int i = 1; i <= n; i++) a[i] = 0;
    for(int i = 0; i < n/2; i++){
      int x;
      cin >> x;
      a[x] = 1;
    }
    for(int i = 1; i <= n; i++){
      if(a[i]) d1.insert(i);
      else d2.insert(i);
    }
    int co = 0;
    while(!(d2.empty())){
      if(*(d2.rbegin()) < *(d1.rbegin())){
        co++;
        d2.erase(--d2.end());
        d1.erase(--d1.end());
      }else{
        d2.erase(--d2.end());
        d1.erase(d1.begin());
      }
    }
    cout << co << "\n";
  }
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED