#include<bits/stdc++.h>
using namespace std;
struct ss{
int a;
int b;
}p[105];
bool ssa(ss s1, ss s2){
return s1.b < s2.b;
}
int main()
{
int T, n;
cin >> T;
for(int w = 0; w < T; w ++){
cin >> n;
for(int j = 0; j < n; j ++){
cin >> p[j].a >> p[j].b;
}
sort(p,p+n,ssa);
int j = 0;
int count = 1;
for(int i = 1; i < n; i ++){
if(p[i].a >= p[j].b){
j = i;
count ++;
}
}
cout << n-count << endl;
}
}
最少失约 c++
于 2023-08-14 20:22:46 首次发布