40分求助

P1478 陶陶摘苹果(升级版)

d第一眼简单,下一眼默默退出
by dingzj2022 @ 2023-10-06 20:31:42


``` #include <bits/stdc++.h> using namespace std; int a[5010],b[5010],l[5010]; int main(){ int c,d,e,f,g,h,i=110,j,k=0; cin>>c>>d>>e>>f; h=e+f; for(g=1;g<=c;g++){ cin>>a[g]>>b[g]; if(a[g]>h) l[g]=1; } while(d>0){ for(g=1;g<=c;g++){ if(l[g]==0){ if(b[g]<i){ i=b[g]; j=g; } } } l[j]=1; if(d>=b[j]){ d=d-b[j]; k++; } else break; i=110; } cout<<k; return 0; } ```
by xzq4121 @ 2023-10-06 20:44:42


@[xzq4121](/user/1054119) 谢谢,已明白,已关注。
by lintylong @ 2023-10-07 19:04:29


|