2 条题解
-
-1
#include<bits/stdc++.h> using namespace std; struct ra{ int l,ll; }a[1000001]; bool cmp(ra a,ra b){ return a.ll<b.ll; } int main(){ int I; cin>>I; for(int i=1;i<=I;i++){ cin>>a[i].l>>a[i].ll; } sort(a+1,a+I+1,cmp); int lll=a[1].ll; int II=1; for(int i=2;i<=I;i++){ if(a[i].l>=lll){ lll=a[i].ll; II++; } } cout<<II; return 0; }
信息
- ID
- 2181
- 时间
- 3000ms
- 内存
- 512MiB
- 难度
- 4
- 标签
- 递交数
- 60
- 已通过
- 29
- 上传者