P1478 陶陶摘苹果（升级版）

最新推荐文章于 2024-10-08 00:02:21 发布

GG_zzz

最新推荐文章于 2024-10-08 00:02:21 发布

阅读量186

点赞数 2

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/GG_zzz/article/details/137972306

版权

本文介绍了一段C++代码，通过定义结构体和使用sort函数对数据进行排序，解决了一个涉及区间查询的问题，即计算满足条件（x<a+b且s-y>0）的元素个数。

摘要由CSDN通过智能技术生成

题目：P1478 陶陶摘苹果（升级版）

请先读题！！！

以下是代码：

#include<bits/stdc++.h>
using namespace std;
long long n,s,a,b;
struct S{
	int x,y;
}m[10001];
int cmp(S a,S b){
	return a.y<b.y;
}
int main(){
	cin>>n>>s>>a>>b;
	for(int i=0;i<n;i++)cin>>m[i].x>>m[i].y;
	sort(m,m+n,cmp);
	int sum=0;
	for(int i=0;i<n;i++){
		if(m[i].x<=b+a&&s-m[i].y>=0){
			s-=m[i].y;
			sum++;
		}
	}
	cout<<sum;
	return 0;
}

讲解在评论区，如有问题私信作者！！！