Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
108543 李承瀚 电视节目安排 C++ 通过 100 1 MS 192 KB 516 2023-11-03 14:04:10

Tests(8/8):


#include<cstdio> #include<algorithm> using namespace std; struct ndu{ int x; int y; }I[110]; bool nidu(ndu a,ndu b){ if(a.x!=b.x) return a.x>b.x; else return a.y<b.y; } int main() { int n; while(scanf("%d",&n)!=EOF) { if(n==0) break; for(int i=0;i<n;i++) { scanf("%d%d",&I[i].x,&I[i].y); } sort(I,I+n,nidu); int ans=1; int last=I[0].x; for(int i=1;i<n;i++){ if(I[i].y<=last){ last=I[i].x; ans++; } } printf("%d\n",ans); } return 0; }


测评信息: