Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
108476 曾煦翔 电视节目安排 C++ 通过 100 3 MS 260 KB 597 2023-11-03 13:27:46

Tests(8/8):


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


测评信息: