lg1094纪念品分组（贪心）

最新推荐文章于 2024-07-05 08:45:00 发布

DUTOQIAO

最新推荐文章于 2024-07-05 08:45:00 发布

阅读量215

点赞数

本文链接：https://blog.csdn.net/DUTOQIAO/article/details/105283436

版权

博客介绍了如何使用贪心策略解决1094纪念品分组问题。通过排序后用双指针从两端向中间遍历，确保每次将最大和最小的纪念品分在同一组，从而达到最少分组数。若最大值无法与最小值组合，则最大值单独一组。文章提供了网友和作者的两种思路及代码实现。

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

1094纪念品分组（贪心）

代码链接

在这里插入图片描述

#include <iostream>
#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;

int main()
{
   
    int w,n,i,j,k=0,count=0;//w为为每组纪念品价格之和的上上限。 n表示购来的纪念品的总件数，count为最少的分组数
    int flag[30005]={
   0};//这个数组用来存标记
    int a[30005]={
   0};
    scanf("%d\n%d",