Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
139800 刘星辰liuxingchen 监测点 C++ 解答错误 0 4 MS 248 KB 603 2024-03-25 22:05:10

Tests(0/10):


#include<bits/stdc++.h> using namespace std; int t; int n; struct point { int l; int r; }; point v[110]; int sum; int last; bool cmp(point x,point y) { if(x.l!=y.l) { return x.l<y.l; } return x.r>y.r; } int Max; int main() { cin>>t; while(t--) { cin>>n; for(int i=1;i<=n;i++) { cin>>v[i].l; cin>>v[i].r; Max=max(Max,v[i].r); } sort(v+1,v+n+1,cmp); last=v[1].r; sum=1; for(int i=2;i<=n;i++) { if(last<v[i].l) { last=v[i-1].r; sum++; } } cout<<sum+(last!=Max ? 1 : 0); cout<<endl; } return 0; }


测评信息: