P1478淘淘摘苹果(升级版).md · Wangchenghua/OJ刷题集

加入 Gitee

与超过 1200万开发者一起发现、参与优秀开源项目，私有仓库也完全免费：）

文件

克隆/下载

P1478淘淘摘苹果(升级版).md 612 Bytes

提交于 2020-10-06 14:55 . update

# P1478淘淘摘苹果(升级版)
#### submit
```c++
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <iomanip>
using namespace std;
int main(){
    int n,s;cin>>n>>s;
    int a,b;cin>>a>>b;
    int A[50005];
    int count=-1;
    while(n--){
        int height,force;
        cin>>height>>force;
        if(height<=(a+b)){
            A[++count]=force;
        }
    }
    sort(A,A+count+1);
    int sum=0;
    for(int i=0;i<count;i++){
        if(s-A[i]>=0){s-=A[i];sum++;if(s==0){break;}}
        else{break;}
    }
    cout<<sum<<"\n";
}
```

马建仓 AI 助手

尝试更多

代码解读

代码找茬

代码优化

Wangchenghua/OJ刷题集

简介

发行版

贡献者

近期动态