why???

P1803 凌乱的yyy / 线段覆盖

@[zhangyiquan](/user/1431198) sort 放输入循环里面了
by meifan666 @ 2024-08-29 22:48:37


但还是20分
by zhangyiquan @ 2024-08-29 22:52:24


```cpp #include<bits/stdc++.h> using namespace std; struct ac{ int s; int f; }; const int N=1e6+5; ac a[N]; bool cmp(ac a1,ac a2){ if(a1.f!=a2.f){ return a1.f<a2.f; } else{ return a1.s>a2.s; } } int main() { int n; cin>>n; for(int i=0;i<n;i++){ cin>>a[i].s>>a[i].f; } sort(a,a+n,cmp); int cnt=1; int fin=a[0].f; for(int i=1;i<n;i++){ if(a[i].s>=fin){ cnt++; fin=a[i].f; } } cout<<cnt; return 0; } ```
by are_you_sure @ 2024-08-30 00:23:10


mqk 666
by Cjj395_ @ 2024-08-30 22:28:44


@[Cjj395_](/user/1110385) 我又不是什么名人你干嘛?
by are_you_sure @ 2024-09-07 00:34:28


|