知码开门装箱问题

【探索型】6.16装箱问题

成绩	100	开启时间	2014年04月1日星期二 08:00
折扣	0.8	折扣时间	2014年04月28日星期一 23:00
允许迟交	否	关闭时间	2014年04月28日星期一 23:00

假设有n项物品，大小分别为s1，s2，...，sn，其中si是整数且满足：1<=si<=100。要把这些物品装入到容量为100的一批箱子（序号1~n）中。装箱方法是：对每项物品si，依次扫描所有这些箱子，把si放入足以能够容下它的第一个箱子中（first-fit策略）。写一个程序来模拟这个装箱的过程。

输入：

有两行。第一行是整数n（n<=1000），表示物品的个数；第二行是n个整数si（si<=100），分别表示n个物品的大小

输出：

每个物品所在的箱子序号，并输出所需的箱子数目

输入样例：

8
60 70 80 90 30 40 10 20

输出样例：

60 1
70 2
80 3
90 4
30 1
40 5
10 1
20 2
所需的箱子数目为5

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,a[1005],b[1005],l,m;
void qq(int k)
{if(k<n){if(b[m]>=a[k]){b[m]=b[m]-a[k];cout<<a[k]<<" "<<m<<endl;if(l<m)l=m;//cout<<l<<endl;m=1;qq(k+1);}else{m++;qq(k);}}
}
int main()
{int i;while(cin>>n){for(i=0;i<=1005;i++)b[i]=100;l=0;m=1;for(i=0;i<n;i++)cin>>a[i];qq(0);printf("所需的箱子数目为%d\n",l);}return 0;
}

知码开门装箱问题相关推荐

知码开门c语言6.10答案,知码开门知识库
Q&A 知识问答⼿册知码开门平台知识问答⼿册设备⽅⾯ 1.知码开门智能货柜主要有哪些类型?有什么特点? 知码开门智能货柜按识别技术分类有四种类型,分别是:RFID智能货柜.微重⼒智能货柜. ...
知码网是如何进行验证码识别的
关心知码网的朋友是越来越多了,有很多朋友都对技术不太了解,他们对于我们是怎么进行验证码识别的十分好奇,我们知码网做了很长时间的网络验证码识别,有着丰富的经验对各种难度的验证码都能做到准确无误地识别,那 ...
c语言答案知码,C语言笔试习题集答案和解析.doc
C语言笔试习题集答案和解析 C语言基础知识一,选择题 1 答案是A A正确 B {}可以作为复合语句的标志 C main 函数不是用户命名的 D 分号是语句结束的标志,肯定是语句的一部分做这个题目 ...
[前端开发] 【学员故事】高中生的转行经历，无字天书给我关了一扇门，织码开门给我开另一扇门！
二维码门禁助力于打造更智能化的出入管理-码上开门，说走就走
随着门禁行业的逐渐成熟发展,作为智能门禁的新秀-二维码门禁以低成本.智能化.高效率的管理模式越来越受到人们的关注.特别是在智慧城市建设的呼吁下,很多写字楼.智慧社区.办公楼.酒店和公寓等场景都离不开它 ...
码隆科技在 CVPR 2019 主办商品识别大赛，等你来战！
码隆科技在 CVPR 2019 主办商品识别大赛,等你来战! 对着心仪的物品拍张照,购物网站就能根据它提供同款商品的购买链接,不用再苦思冥想猜测文字搜索的关键词:在路边街角的智能货柜买瓶饮料,只需要扫 ...
黑产揭秘：“打码平台”那点事儿
简介互联网业务的飞速发展,日渐渗透人类的生活,对经济.文化.社会产生巨大的影响,同时互联网业务安全也日趋重要.如同网络通信的基础安全设施防火墙,互联网业务安全也有其基础安全设施--图片验证码和短信验 ...
腾讯推出“扫码购”，小程序新零售的秘密武器！
昨天,腾讯公布了2018Q1财报,里面首次提到"扫码购"这个神秘"武器". 财报显示,2018年第一季度,腾讯总收入为人民币735.28亿元,比去年同期增长48 ...
如何通过PHP语言设计出登录验证码（条型码）
验证码生存的形式有许多种类,选择一个不错的验证码是我们客户体验的重要工作: 那么如何实现用PHP语言设计出登录验证码呢? 今天我们就为大家来普及一下,关于这段代码,知码网与大家一起分享: 知码网是一家 ...
坚持科技引领，趣开门人脸识别门禁助力平安小区建设
"我们小区最近安装了新门禁,安全多了,不像什么人都进的来.以前我们小区脏乱差!发广告的.搞传销的,还有群租房,闲杂人员很多,现在不一样啦,楼下有防盗门,小区内外安装了监控,还有这种很先进的门 ...

知码开门装箱问题

【探索型】6.16装箱问题

知码开门装箱问题相关推荐

最新文章

热门文章

知码开门 装箱问题

【探索型】6.16装箱问题

知码开门 装箱问题相关推荐

最新文章

热门文章

知码开门装箱问题

知码开门装箱问题相关推荐