7-50 装箱问题(20 分)
来源:互联网 发布:宋代权知开封府事 编辑:程序博客网 时间:2024/05/17 03:20
假设有N项物品,大小分别为s1、s2、…、si、…、sN,其中si为满足1的整数。要把这些物品装入到容量为100的一批箱子(序号1-N)中。装箱方法是:对每项物品, 顺序扫描箱子,把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程,并输出每个物品所在的箱子序号,以及放置全部物品所需的箱子数目。
输入格式:
输入第一行给出物品个数N(≤);第二行给出N个正整数si(1,表示第i项物品的大小)。
输出格式:
按照输入顺序输出每个物品的大小及其所在的箱子序号,每个物品占1行,最后一行输出所需的箱子数目。
输入样例:
860 70 80 90 30 40 10 20
输出样例:
60 170 280 390 430 140 510 120 25
我的代码:#include<stdio.h>int n,x=0,y=0,i,j,k=1,a[1001],b[1001],vis[1001];int main(){scanf("%d",&n);for(i=0;i<n;i++) {scanf("%d",&a[i]);x=x+a[i];}int sum=a[0];for(i=0;i<n;i++){int sum=a[i];if(vis[i]==0){b[i]=k;for(j=i+1;j<n;j++){if(sum<100){if(vis[j]==0 && sum+a[j]<=100){sum=sum+a[j];vis[j]=1;b[j]=k;}}else break;}}else continue;y=y+sum;if(y==x) break;else k++;}for(i=0;i<n;i++) printf("%d %d\n",a[i],b[i]);printf("%d\n",k);return 0;}
阅读全文
0 0
- 7-50 装箱问题(20 分)
- 2-09. 装箱问题模拟(20)
- 2-09. 装箱问题模拟(20)
- PAT 1015. 装箱问题模拟(20)
- 2-09. 装箱问题模拟(20)
- 2-09. 装箱问题模拟(20)
- 2-09. 装箱问题模拟(20)
- 装箱问题(递归)
- 装箱问题(NP问题)
- 装箱问题(01背包)
- 1017:装箱问题(贪心)
- 装箱问题(01背包)
- 2-09. 装箱问题模拟(20) (ZJU_PAT 模拟)
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- css3动画停留在最后一帧
- Java知识点复习系列(2)
- 【python数据挖掘课程】二十.KNN最近邻分类算法分析详解及平衡秤TXT数据集读取
- java tf-idf提取关键字
- 2017.12.07 进程间的通信方式
- 7-50 装箱问题(20 分)
- JAVA 代码块 继承
- tcp/ip学习笔记--第29章 NFS network file system
- JAVA 代码块 继承 final
- node,起航
- spring-web和spring-webmvc 版本冲突jar包冲突
- 几种常用排序算法和图论
- Python中理解进程(Process),线程(Thread)和协程(Coroutines)的感悟
- sql语句备份还原数据库