求助!86分

P1803 凌乱的yyy / 线段覆盖

sort是左闭右开区间,你这个bs[n]比较不到吧 应该是 ```cpp sort(bs+1, bs+n+1, cmp) ```
by a746 @ 2023-04-06 13:25:34


@[a746](/user/533770) 过了,谢谢大佬!
by permeate798 @ 2023-04-06 20:37:00


``` #include<bits/stdc++.h> using namespace std; struct A { int s; int f; }; bool cmp(A b,A d) { return b.f<d.f; } int main() { int n,t=0,sum=1; cin>>n; A c[n]; for(int i=0; i<n; i++) { cin>>c[i].s>>c[i].f; } sort(c,c+n,cmp); t=c[0].f; for(int i=1; i<n; i++) { if(c[i].s>=t) { t=c[i].f; sum++; } } cout<<sum; return 0; } ```
by jiangjinke @ 2023-06-14 16:16:18


|