60分求助

P1478 陶陶摘苹果(升级版)

请各位大佬帮忙看一下哪里出的问题,谢谢!
by lizhaoqi @ 2023-12-18 20:52:50


@[lizhaoqi](/user/651775) ``` #include <bits/stdc++.h> using namespace std; int n,s,a,b,x,high[100000],y,strength[100000]; long long rum,num; int main() { cin>>n>>s; //输入苹果数和力气 cin>>a>>b; //输入椅子的高度和手伸直的最大长度 int sum=a+b; //总共能够到的高度应为椅子高度+手能够到的高度 for(int i=1;i<=n;i++) { cin>>x>>y;//读入 苹果高度和 摘这个苹果需要的力气 if(x<=sum) { high[rum]=x;//更新高 strength[rum]=y; //更新力气 rum++; //更新 } } sort(strength,strength+rum+1);//对所需要力气进行排序 for(int i=1;i<=n;i++) { s-=strength[i]; //减去力气 if(s<0) //判断超过还是不够力气 { break; } num++;//否则更新苹果数 } cout<<num; //输出 return 0; } ``` 自己看一下吧。
by rwhy @ 2023-12-18 20:57:06


@[rwhy](/user/1001535) 感谢您!
by lizhaoqi @ 2023-12-19 21:25:36


|