7-1 装箱问题 (50分)

假设有N项物品，大小分别为s1 、s2 、…、si 、…、sN，其中si为满足1≤si ≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。

输入格式：

输入第一行给出物品个数N（≤1000）；第二行给出N个正整数si（1≤si≤100，表示第i项物品的大小）。

输出格式：

按照输入顺序输出每个物品的大小及其所在的箱子序号，每个物品占1行，最后一行输出所需的箱子数目。

输入样例：

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<bits/stdc++.h>
using namespace std;int main(){int n;cin>>n;int a[n]={0},sum=0,t,flag;for(int i=0;i<n;i++){cin>>t;flag=1;for(int j=0;j<=sum;j++){if(a[j]+t<=100){a[j]+=t;flag=0;cout<<t<<" "<<j+1<<endl;break;}}if(flag){a[++sum]=t;cout<<t<<" "<<sum+1<<endl;}} cout<<sum+1<<endl;
}

7-1 装箱问题 (50分)相关推荐

女博士生爱上中专男，父亲直言自己只能打50分，你怎么看恋人学历差距大？...
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达本文募格学术撰写.参考来源:头条新闻.硕士博士俱乐部.微博.知乎等. ...
2018/3/1 省选模拟考试 50分
T1 30分模拟暴力,40分树的直径.拿了0分.(空间开小了爆了,因为缩点之后是又建了一次图,两个边的编号tot没分开,mdzz) 只写了后40分,而这40分中有20分不需要边双连通分量.写了一个类似 ...
爱情二十四课，妥协50分
我们常常以为爱情是加法,所以无比期盼它.却意想不到,它的真相是减法--你只有通过放弃才能获得. 你越减少自己,你越爱别人. 我们常常跟别人比幸福,总觉得别人的爱情更顺利,婚姻更美满,家庭更和谐.其实这 ...
7-5 图形继承与多态 (50 分)
** 7-5 图形继承与多态 (50 分) ** 掌握类的继承.多态性及其使用方法.具体需求参见作业指导书. 2021-OO第06次作业-5指导书V1.0.pdf 解题报告 1.深入理解继承与多态的原 ...
7-1 水文数据校验及处理 (50 分)
** 7-1 水文数据校验及处理 (50 分) ** 使用Java中的字符串处理类以及正则表达式对输入字符串数据进行合法性校验及计算.(具体需求参见附件 2021-OO第04次作业-1指导书V1.0. ...
高考英语50分学计算机,高三英语50分到100分学习窍门
150分只考40~50分,想补到90~100分,到年底够不够?如果只攻语法能考到多少分?高三英语50分到100分的方法就是背单词,读课文,练语感,看语法...关键用心.可以先制定一个简单的计划,不要太 ...
软考高级证书可以积分50分
软考高级证书可以积分50分来自湖北省武汉市2016年积分落户管理办法,软考的高级证书如:信息系统项目管理师.系统分析师.系统架构设计师,可以加分50分.
这个表是怎么回事？？？ [问题点数：50分] 收藏
这个表是怎么回事??? [问题点数:50分] 收藏 tongji_0009 tongji_0009 tongji_0009 本版等级:T1 结帖率:0% 楼主发表于: 2015-01-16 09 ...
7-3 输油管道问题 (50 分)——PTA
7-3 输油管道问题 (50 分) 某石油公司计划建造一条由东向西的主输油管道.该管道要穿过一个有n 口油井的油田.从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连.如果给定n口油井的位 ...

7-1 装箱问题 (50分)

7-1 装箱问题 (50分)

输入格式：

输出格式：

输入样例：

输出样例：

样例解答：

7-1 装箱问题 (50分)相关推荐

最新文章

热门文章