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