P1478

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

einekrone

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

阅读量516

点赞数

分类专栏：水题练习文章标签：水题洛谷

本文链接：https://blog.csdn.net/einekrone/article/details/38294399

版权

水题练习专栏收录该内容

3 篇文章 0 订阅

订阅专栏

这个还有更加简单的写法，比如只开一维数组保存每个苹果的重量，就不需要对二维数组进行排序，因为这道题并没有要求一一对应的关系，然后在输入时候就对苹果能不能摘到进行筛选。

#include <iostream>
#include <algorithm>
using namespace std;
int n , s;
int	aa , bb;
int tot;
//int apple[1010][2]; 
//这里对数据的处理有很多种方法，比如二维数组，两个一位数组，或者是结构体，这里用结构体是因为需要对第二个数据排序

struct Ap {
	int a;
	int b;
}apple[5010]; // 没能够秒过居然是n的取值范围搞错了！！最大开了个1000

bool cmp (Ap x , Ap y) // 这个就是STL中sort的比较函数写法，现在还不知道如果用二维数组如何排序第二个元素
{
	return x.b < y.b;
}

int main(int argc, char *argv[]) {

	cin >> n >> s;
	cin >> aa >> bb;
	int maxn = aa + bb;
	for (int i = 0 ; i < n ; i++)
		cin >> apple[i].a >> apple[i].b;
	sort (apple , apple + n , cmp);

	for (int i = 0 ; i < n ; i++)
	{
		if (apple[i].a <= maxn && (s-apple[i].b) >= 0)
		{
			tot++;
			s -= apple[i].b;
		}	
		else if ((s-apple[i].b) < 0)
			break; 
	}

	cout << tot << endl;
	return 0;
	
}