20求助!

P1478 陶陶摘苹果(升级版)

就过了一个特判
by chenshixue @ 2023-12-16 14:50:45


``` #include<bits/stdc++.h> using namespace std; #define ll long long int n,s,a,b,o,ans; struct r{ int x,y; }l[5001],l1[5001]; bool cmp(r a,r b){ return a.y<b.y; } int main(){ cin>>n>>s>>a>>b; if(n==0){ cout<<0; return 0; } a+=b; for(int i=0;i<n;i++){ cin>>l[i].x>>l[i].y; if(l[i].x<=a)l1[o++]=l[i]; } sort(l1,l1+o,cmp); for(int i=0;i<=o;i++){ if(l1[i].y>s)break; ans++,s-=l1[i].y; } cout<<ans; return 0; } ```
by xuyuteng12345 @ 2024-04-21 10:22:20


|