Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
135573 黄恩宁 电视节目安排 C++ 通过 100 4 MS 244 KB 508 2024-03-05 19:06:07

Tests(8/8):


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


测评信息: