提交时间:2024-03-02 10:18:31

运行 ID: 133883

#include <iostream> #include <algorithm> using namespace std; int l[110], r[110]; int main() { int t; cin >> t; for(int q = 1; q <= t; q++) { int n; cin >> n; for(int i = 1; i <= n; i++) cin >> l[i] >> r[i]; sort(r + 1, r + n + 1); int cnt = 1, c = r[1]; for(int i = 2; i <= n; i++) if(l[i] > c) {cnt++; c = r[i];} cout << cnt << endl; } return 0; }