Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
139802 | 刘星辰liuxingchen | 监测点 | C++ | 解答错误 | 30 | 4 MS | 244 KB | 615 | 2024-03-25 22:06:56 |
#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; Max=0; 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+1<v[i].l) { last=v[i-1].r; sum++; } } cout<<sum+(last!=Max ? 1 : 0); cout<<endl; } return 0; }