1 条题解
-
0黎曜荣 (liyaorong) LV 6 @ 2024-4-14 20:24:38
错误
using namespace std; const int N=1e5+10; const int INF=0x3f3f3f3f; struct node { int sx,ex; } a[N]; int n,ans=1,last; bool cmp(node a1,node a2){ return a1.sx<a2.ex; } int main() { cin>>n; for(int i=1;i<=n;i++) cin>>a[i].sx>>a[i].ex; sort(a+1,a+n+1,cmp); for(int i=2;1<=n;i++){ if(a[i].sx>=a[i].ex){ ans++,last=a[i].ex; } } cout<<ans; }
- 1
信息
- ID
- 347
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 8
- 标签
- 递交数
- 236
- 已通过
- 34
- 上传者