Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
108476 | 曾煦翔 | 电视节目安排 | C++ | 通过 | 100 | 3 MS | 260 KB | 597 | 2023-11-03 13:27:46 |
#include <bits/stdc++.h> using namespace std; struct TV { int st , en; }a[1050]; int cmp(const TV x , const TV y) { return x.en < y.en; } int main() { int n; int cur , cnt; while(cin >> n) { if(n == 0) break; for(int i = 0;i < n;i++) { cin >> a[i].st; cin >> a[i].en; } sort(a , a + n , cmp); cur = a[0].en; cnt = 1; for(int i = 1;i < n;i++) { if(a[i].st >= cur) { cur = a[i].en; cnt++; } } cout << cnt << endl; } }