Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
355214 | 孙一铭 | 【C6-7】看电视-会议安排 | C++ | 通过 | 100 | 17 MS | 256 KB | 450 | 2025-10-08 09:48:23 |
#include<bits/stdc++.h> using namespace std; struct TV{ int si,ei; }b[1010]; bool cmp(TV x,TV y){ return x.ei<y.ei; } int main(){ int n; while(1){ cin>>n; if(n==0){ return 0; } for(int i=1;i<=n;i++){ cin>>b[i].si>>b[i].ei; } sort(b+1,b+n+1,cmp); int end=b[1].ei; int cnt=1; for(int i=2;i<=n;i++){ if(b[i].si>=end){ cnt++; end=b[i].ei; } } cout<<cnt<<endl; } return 0; }