Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
139799 刘星辰liuxingchen 监测点 C++ 解答错误 40 3 MS 252 KB 548 2024-03-25 22:00:45

Tests(4/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 main() { cin>>t; while(t--) { cin>>n; for(int i=1;i<=n;i++) { cin>>v[i].l; cin>>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; cout<<endl; } return 0; }


测评信息: