Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
133883 | 谢思涵 | 监测点 | C++ | 解答错误 | 50 | 3 MS | 248 KB | 393 | 2024-03-02 10:18:31 |
#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; }