为什么得80(-oo-)

P1803 凌乱的yyy / 线段覆盖

@[Danieldeng773](/user/1373509) , 把 ``` sort(M1,M1+n-1,compare); ``` 改为 ``` sort(M1,M1+n,compare); ``` 求关
by goIdie @ 2024-08-24 21:18:56


#include <bits/stdc++.h> using namespace std; struct bi{ int a1,b1; }a[1000010]; bool cmp(bi c1,bi c2){ return c1.b1<c2.b1; } int main() { int n,t=0,cnt=0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i].a1>>a[i].b1; } sort(a+1,a+1+n,cmp); for(int i=1;i<=n;i++){ if(t<=a[i].a1){ cnt++; t=a[i].b1; } } cout<<cnt; return 0; } | | | | -----------: | -----------: | | | | | | | ```c #include <bits/stdc++.h> using namespace std; struct bi{ int a1,b1; }a[1000010]; bool cmp(bi c1,bi c2){ return c1.b1<c2.b1; } int main() { int n,t=0,cnt=0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i].a1>>a[i].b1; } sort(a+1,a+1+n,cmp); for(int i=1;i<=n;i++){ if(t<=a[i].a1){ cnt++; t=a[i].b1; } } cout<<cnt; return 0; }
by lichengyi666 @ 2024-08-26 14:23:56


帮你改好了
by lichengyi666 @ 2024-08-26 14:26:06


@[Danieldeng773](/user/1373509)
by lichengyi666 @ 2024-08-26 14:26:50


谢谢大佬?
by Himborne @ 2024-08-26 17:35:44


|