洛谷-P1478 陶陶摘苹果（升级版）

最新推荐文章于 2024-02-01 11:30:00 发布

Fight_adu

最新推荐文章于 2024-02-01 11:30:00 发布

阅读量259

点赞数 2

文章标签：算法

本文链接：https://blog.csdn.net/Fight_adu/article/details/104721171

版权

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct T{
	int height;
	int lq;
};
bool cmp(T e1,T e2){
	return e1.lq<e2.lq;
}
int main(){
	int n,p,a,b;
	cin>>n>>p;
	cin>>a>>b;
	int cnt=0;
	vector<T>val;
	for(int i=1;i<=n;i++){
		int xi,yi;
		cin>>xi>>yi;
		if(xi<=(a+b))//超过身高的不存入数组内 
			val.push_back({xi,yi});
	}
	sort(val.begin(),val.end(),cmp);//按照力气进行排序从小到大 0就可以毫不费力的摘取 
	for(int i=0;i<val.size();i++){
		if(p>=val[i].lq){
			cnt++;
			p-=val[i].lq;
		}
	}
	cout<<cnt;
	return 0;
}