P1478 陶陶摘苹果（升级版

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

Dream-chasing ant

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

阅读量202

点赞数

分类专栏：贪心

本文链接：https://blog.csdn.net/qq_43721152/article/details/105117359

版权

贪心专栏收录该内容

13 篇文章 0 订阅

订阅专栏

传送门

对力气进行排序。苹果数是一样的，从力气小的开始找

#include<bits/stdc++.h>
using namespace std;
const int maxn=5e3+10;
int n,s,a,b,sum;
struct node{
	int x,y;
}p[maxn];
bool cmp(const node&a,const node&b){
	return a.y<b.y;
}
int main(){
	scanf("%d%d%d%d",&n,&s,&a,&b);
	for(int i=1;i<=n;i++)
	scanf("%d%d",&p[i].x,&p[i].y);
	sort(p+1,p+1+n,cmp);
	for(int i=1;i<=n;i++){
		if(s>=p[i].y&&a+b>=p[i].x){
			s-=p[i].y;
			sum++;
		}
	}
	printf("%d\n",sum);
	return 0;
}