Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
133899 谢思涵 电视节目安排 C++ 通过 100 5 MS 256 KB 477 2024-03-02 10:26:29

Tests(8/8):


#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; }


测评信息: