Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
133910 | 莫栋涛 | 监测点 | C++ | 通过 | 100 | 4 MS | 252 KB | 445 | 2024-03-02 10:30:35 |
#include <bits/stdc++.h> #define ll long long using namespace std; pair<int, int> a[100]; int main() { int x; cin >> x; while (x--) { int n; cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i].second >> a[i].first; } sort(a+1, a+n+1); int tr = -1, ans=0; for (int i = 1; i <= n; i++) { if (a[i].second > tr) { tr = a[i].first; ans++; } } cout << ans << endl; } return 0; }