1 条题解
-
0
#include<bits/stdc++.h> using namespace std; struct bwl{ int l,w; }a[99999]; bool cmp(bwl a,bwl b){ return a.l<b.l; } bool b[99999]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ int m; cin>>m; for(int j=1;j<=m;j++) b[j]=0; for(int j=1;j<=m;j++) cin>>a[j].l>>a[j].w; int cnt=0,num=0; sort(a+1,a+m+1,cmp); while(1){ int tt=0; for(int j=1;j<=m;j++){ if(b[j]==0&&a[j].w>=tt){ cnt++,tt=a[j].w,b[j]=1; } } num++; if(cnt==m) break; } cout<<num<<endl; } return 0; }
- 1
信息
- ID
- 1610
- 时间
- 1000ms
- 内存
- 32MiB
- 难度
- 6
- 标签
- (无)
- 递交数
- 93
- 已通过
- 32
- 上传者