Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
135573 | 黄恩宁 | 电视节目安排 | C++ | 通过 | 100 | 4 MS | 244 KB | 508 | 2024-03-05 19:06:07 |
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; struct node { int s,t; }; bool cmp(node x,node y) { if(x.t!=y.t) return x.t<y.t; return x.s<y.s; } const int NR=110; node a[NR]; int main() { int n; while(cin>>n) { if(n==0) break; int i,mxt,cnt=1; for(i=1;i<=n;i++) cin>>a[i].s>>a[i].t; sort(a+1,a+n+1,cmp); mxt=a[1].t; for(i=2;i<=n;i++) if(a[i].s>=mxt) { mxt=a[i].t; cnt++; } cout<<cnt<<endl; } return 0; }