1 条题解
-
1
#include<bits/stdc++.h> using namespace std; struct px{ int a; int b; }x[2000000]; bool cmp(px x,px y){ return x.b<y.b; } int main(){ int n,sum=1,mi; scanf("%d",&n); for(int i=1;i<=n;i++) cin>>x[i].a>>x[i].b; sort(x+1,x+n+1,cmp); mi=x[1].b; int j=1; while(j<=n){ j++; if(x[j].a>=mi) { sum++; mi=x[j].b; } } cout<<sum; return 0; }
- 1
信息
- ID
- 771
- 时间
- 3000ms
- 内存
- 512MiB
- 难度
- 3
- 标签
- 递交数
- 4
- 已通过
- 2
- 上传者