1094 纪念品分组（贪心）

贪心算法解决纪念品分组问题

最新推荐文章于 2025-10-23 16:50:29 发布

原创最新推荐文章于 2025-10-23 16:50:29 发布 · 437 阅读

1 ·

CC 4.0 BY-SA版权

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

文章标签：

#算法 #贪心算法 #c++

贪心专栏收录该内容

15 篇文章

订阅专栏

这篇博客介绍了一个使用贪心策略解决纪念品分组的问题，其中每组纪念品由两件组成，且价格之和不超过给定限制。通过排序和双指针方法，实现了高效的求解算法。博客重点讨论了贪心算法的应用和实现细节。

1094 纪念品分组

但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数
很简单的贪心，首先进行一个排序，从小到大，然后一个头指针一个尾指针分别进行枚举，意思就是让大的和小进行分配在一起，如果比特定值小那么符合答案，不然不记录答案，直接跳过

#include<iostream>
#include<cstdio> 
#include<algorithm>
#include<string>
#include<cmath>
#include<cstring>
using namespace std;
int w,n;
int ans,tou,wei;
int a[30005];
int main()
{
	int n;
	cin>>w>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	tou=1;wei=n;//头尾指针 
	while(tou<=wei)
	{
		if(a[tou]+a[wei]<=w)
		{
			tou++;
			wei--;
			ans++; 
		}
		else 
		{
			wei--;
			ans++;
		}
	}
	cout<<ans<<endl;
	return 0;
}