实验7 | 您所在的位置:网站首页 › 上大学所需要的物品 › 实验7 |
假设有N项物品,大小分别为s1-sN,si大于等于1小于等于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 int main() { int n; scanf("%d",&n); int s[n],a[n],i,j; for(i=1;i for(j=1;j printf("%d %d\n",s[i],j); a[j]=a[j]-s[i]; break; } } } for(j=1;j |
今日新闻 |
推荐新闻 |
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 |