Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
133899 | 谢思涵 | 电视节目安排 | C++ | 通过 | 100 | 5 MS | 256 KB | 477 | 2024-03-02 10:26:29 |
#include <iostream> #include <algorithm> using namespace std; struct q { int l, r; }a[110]; bool cmp(q a, q b) {return a.r < b.r;} int main() { int n, len = -1; cin >> n; while(n) { for(int i = 1; i <= n; i++) cin >> a[i].l >> a[i].r; sort(a + 1, a + n + 1, cmp); int cnt = 1, c = a[1].r; for(int i = 2; i <= n; i++) { if(a[i].l >= c) { cnt++; c = a[i].r; } } cout << cnt << endl; cin >> n; } return 0; }