【NOIP2007 普及组】纪念品分组-贪心算法

已于 2024-06-05 15:53:19 修改
阅读量1.3k 收藏 23
点赞数 18
分类专栏： NOI 蓝桥杯-C++ C++基础知识 文章标签： 贪心算法 算法
于 2024-03-02 16:08:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Chow_Ssehc/article/details/136417480
版权

[NOIP2007 普及组] 纪念品分组

题目背景

NOIP2007 普及组 T2

题目描述

元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。

你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。

输入格式

共 n + 2 n+2 n+2 行：

第一行包括一个整数 w w w，为每组纪念品价格之和的上限。

第二行为一个整数 n n n，表示购来的纪念品的总件数 G G G。

第 3 ∼ n + 2 3\sim n+2 3∼n+

最低0.47元/天 解锁文章
NOIP2007普及组复赛T2：纪念品分组
少儿编程乔老师
04-11 362
NOIP2007普及组复赛T2：纪念品分组。 算法思想：贪心+双指针。
蓝桥杯 算法训练 纪念品分组 Python实现（贪心）
bianxia123456的博客
03-21 988
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品，乐乐希望分组的数目最少。 　　你的任务是写一个程序，找出所有分组...
P1094 [NOIP2007 普及组] 纪念品分组 C++语言
m0_52089433的博客
11-01 704
【代码】P1094 [NOIP2007 普及组] 纪念品分组 C++语言。
纪念品分组
weixin_44135909的博客
11-21 374
Problem B. 纪念品分组 时间限制 1000 ms 内存限制 128 MB 题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写一个程...
SDNU 1481.纪念品分组（水题）
weixin_30780221的博客
07-26 283
Description 　　元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品，乐乐希望分组的数目最少。 　　 你的任务是写一个程序，找出所有分组...
P1094 [NOIP2007 普及组] 纪念品分组
m0_51444124的博客
01-22 929
感动我妈一整年，这几天进行贪心专题，小白却不“白”的我刷到一个类似此题的题然后脑抽过不来，逻辑有问题（分析还是没有耐心做题），今早又刷纪念组发现是同类型题，于是又想了想，终于过了！！！ 题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写一个程序，找出所
[noip2007 普及组] 纪念品分组
最新发布
03-08
### NOIP2007 普及组 纪念品分组 题目描述 给定一些纪念品的价格列表，目标是将这些纪念品分为若干组，使得每一组内的最大差价不超过指定的最大允许差价 \( m \)，并且求出最少可以分成几组。 #### 输入格式 输入...
「NOIP2007」纪念品分组
pzjdsg666的博客
08-07 383
题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。 输入格式 输入文件包含n+2行: 第1行包括一个整数w，为每组纪念品价格之和的上眼= 第2行为一个整数n，表示购来的纪念品的
P1094 [NOIP2007 普及组] 纪念品分组（双指针）
weixin_53013914的博客
10-05 339
#include"bits/stdc++.h" using namespace std; const int N = 3e4+5; int s[N],n,m; int main() { cin >> n >> m; for(int i=1; i<=m;i++) cin >> s[i]; sort(s+1,s+1+m); int ans = 0; int l=1 , r=m; while(l<=r) { if(s[l]+s[r] > .
[NOIP2007 普及组] 纪念品分组
m0_67678128的博客
08-22 796
贪心
洛谷 P1094 [NOIP2007 普及组 T2]：纪念品分组 ← 贪心+排序
hnjzsyjyj的专栏
07-14 613
双指针算法，顾名思义就是使用两个指针（实践中常用两个变量来模拟双指针）来解决问题。这两个指针通常从数组/链表的两端或者一端开始移动，逐步缩小搜索范围，直到找到满足条件的解。
NOIP2007:纪念品分组
Free Loop~~~跳动的字节
02-04 3052
#include #include int a[100]; int main(){ int i,j,k,m,n,w; scanf("%d%d",&w,&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=1;i<n;i++) for(j=i+1;j<=n;j++) if(a[j]>a[i]){
luogu P1094 [NOIP2007 普及组] 纪念品分组
众人皆醒 我独醉
02-22 174
P1094 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define INF 0x3f3f3f3f int main(){ int w; cin>>w; int n,num[30009]={},sum=0; cin>>n; for(int i=0;i<n;i++){ cin>>num[i]; }sort(num,num+n); int l=0,r
P1094 [NOIP2007 普及组] 纪念品分组 Python （贪心算法）
WoBuHuiC的博客
01-06 503
P1094 [NOIP2007 普及组] 纪念品分组 Python （贪心算法）
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

大白话_NOI

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值