P1478 陶陶摘苹果（升级版）

最新推荐文章于 2025-05-20 09:25:07 发布

一只小熊做蹲起

最新推荐文章于 2025-05-20 09:25:07 发布

阅读量111

点赞数

分类专栏：贪心一文章标签：贪心算法

本文链接：https://blog.youkuaiyun.com/qq_51676888/article/details/114988212

版权

贪心一专栏收录该内容

10 篇文章

订阅专栏

本文通过一个 C++ 程序实例介绍了如何使用结构体、数组、排序算法及条件判断等基本概念来解决问题。该示例展示了如何定义结构体、实现自定义比较函数并运用标准模板库进行排序。

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

在这里插入图片描述

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<math.h>
#include<stdlib.h>
#include <functional>
using namespace std;
struct haha{
    int height;
    int strength;
}tao[22222];
bool cmp(haha q,haha w)
{
    return q.strength<w.strength;
}
int main()
{   int n,s,a,b,t=0;
cin>>n>>s>>a>>b;
int h=a+b;
for(int i=0;i<n;i++)
{
    cin>>tao[i].height>>tao[i].strength;
}
sort(tao,tao+n,cmp);
for(int i=0;i<n;i++)
{
    if(s>=tao[i].strength&&h>=tao[i].height)
        {
        t++;
        s-=tao[i].strength;
}
        }

   cout<<t<<endl;
    return 0;
}