洛谷P1478 陶陶摘苹果升级版

最新推荐文章于 2024-07-17 21:35:49 发布

原创最新推荐文章于 2024-07-17 21:35:49 发布 · 629 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#贪心

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

简单的贪心

#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;
}