洛谷P1478 陶陶摘苹果升级版

最新推荐文章于 2023-02-07 18:05:29 发布

suxuyu01

最新推荐文章于 2023-02-07 18:05:29 发布

阅读量604

点赞数 1

CC 4.0 BY-SA版权

文章标签：贪心

本文链接：https://blog.youkuaiyun.com/suxuyu01/article/details/73556801

本文介绍了一个使用简单贪心策略解决的问题实现。通过输入一系列数值并进行筛选与排序，最终找到满足条件的元素数量，展示了贪心算法的基本思想及其应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单的贪心

#include <iostream>
#include <algorithm>
using namespace std;
int n,s,a,b;
int yi[5000];
int main(){
    cin>>n>>s>>a>>b;
    int he=a+b;
    int temp,tot=0,ans=0;
    int ank=0;
    for(int i=0,laji;i<n;++i){
        cin>>temp;
        if(temp<=he){
            cin>>yi[ank];
            ank++;
        }
        else{
            cin>>laji;
            continue;
        }
    }
    sort(yi,yi+ank);
    for(int i=0;i<ank;++i){
        tot+=yi[i];
        ans++;
        //cout<<tot<<" "<<ans<<'\n';
        if(tot>=s)break;
    }
    if(tot>s)ans-=1;
    cout<<ans;
    return 0;
}