这道题只要会自定义cmp恰当地进行排序,其他部分没有什么大问题。


上代码:

 1 #include 2 using namespace std; 3 int n,s,h1,h2,cnt; 4 struct apple{ 5     int height,ns;//height为苹果高度,ns是所需要的力气  6 }a[10000]; 7 bool cmp(apple x,apple y){ 8     return x.ns<y.ns;//根据所需要的力气由高到低进行排序  9 }10 int main(){11     cin>>n>>s;12     cin>>h1>>h2;13     int h=h1+h2;//能够到的高度为椅子和身高总和 14     for(int i=1;i<=n;i++){15         cin>>a[i].height>>a[i].ns;16     }//输入每个苹果的高度和所需要的力气 17     sort(a+1,a+n+1,cmp);//根据要求排序 18     for(int i=1;i<=n;i++){19         if(a[i].height>h)continue;20         //无法摘到,下一层循环21         if(a[i].ns>s)break;22         //如果所需要的力气超出剩余力气,结束循环 23         s-=a[i].ns;//总力气减去这个苹果需要的力气 24         cnt++;25     }26     cout<<cnt;27     return 0;28 }