PAT 1015. 装箱问题模拟(20)
来源:互联网 发布:淘宝触屏版登录 编辑:程序博客网 时间:2024/06/05 23:49
假设有N项物品,大小分别为s1, s2, …, si, …, sN,其中si为满足1<= si<=100的整数。要把这些物品装入到容量为100的一批箱子(序号1~N)中。装箱方法是:对每项物品, 顺序扫描箱子,把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程,并输出每个物品所在的箱子序号,以及放置全部物品所需的箱子数目。
输入格式说明:
输入第1行给出物品个数N(<=1000),第2行给出N个正整数si(1 <= si <= 100,表示第i项物品的大小)。
输出格式说明:
按照输入顺序输出每个物品的大小及其所在的箱子序号,每个物品占1行,最后一行输出所需的箱子数目。
样例输入与输出:
序号输入输出1860 70 80 90 30 40 10 20
60 170 280 390 430 140 510 120 252
6100 90 80 70 60 50
100 190 280 370 460 550 663
12
2 11
#include<stdio.h>int b[10000]={0};int main(){int n,a[10000],i,t=1,c[10000],j;scanf("%d",&n);for(i=0;i<n;i++) scanf("%d",&a[i]);b[0]=a[0];printf("%d 1\n",a[0]);for(i=1;i<n;i++){for(j=0;j<n;j++){if(100-b[j]>=a[i]){b[j]=b[j]+a[i];c[i]=j+1;if(j+1>t)t=j+1;break;}else continue;}}for(i=1;i<n;i++)printf("%d %d\n",a[i],c[i]);printf("%d\n",t);return 0;}
0 0
- PAT 1015. 装箱问题模拟(20)
- 浙大PAT 2-09. 装箱问题模拟 (解题思路)
- PAT 2-09 装箱问题模拟(C语言实现)
- PAT 数据结构 2-09 装箱问题模拟
- 2-09. 装箱问题模拟(20)
- 2-09. 装箱问题模拟(20)
- 2-09. 装箱问题模拟(20)
- 2-09. 装箱问题模拟(20)
- 2-09. 装箱问题模拟(20)
- 2-09. 装箱问题模拟(20) (ZJU_PAT 模拟)
- 浙江大学PAT上机题解析之2-09. 装箱问题模拟
- 7-50 装箱问题(20 分)
- 装箱问题(递归)
- 装箱问题(NP问题)
- PAT-A1061 Dating (20)(模拟)
- PAT-A1001A+B Format (20)(模拟)
- PAT-A1035. Password (20)(模拟)
- PAT-A1077. Kuchiguse (20)(模拟)
- 用R语言实现简单的线性回归
- Unity插件之NGUI学习(4)—— 创建UI2DSprite动画
- 用R语言求置信区间
- [转载]new带括号与不带括号的区别
- Jackson.jar的使用记录
- PAT 1015. 装箱问题模拟(20)
- JavaWeb中的URL
- Mybatis之使用注解开发CRUD
- va_list
- python中的for...else...
- 经典面试智力题200+题和解答
- TED 观后摘要
- Android开发环境相关问题记录
- Google和facebook如何应用R进行数据挖掘