7-16 装箱问题 (20 分)
20 16 装箱 问题
2023-09-14 09:04:25 时间
7-16 装箱问题 (20 分)
输入格式:
输入第一行给出物品个数N(≤1000);第二行给出N个正整数s
i
(1≤s
i
≤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<stdio.h>
#include<string.h>
struct Love{
int xiang;
int ji;
}love[1001];
int main()
{
int b[1000]={100};
int max=0;
int i,j;
int first;
int n;
int num=0;
int k=0;
int a[100],one=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&love[i].xiang);
}
for(i=0;i<n;i++)
b[i]=100;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(love[i].xiang<=b[j])
{
love[i].ji = j;
b[j]-=love[i].xiang;
if(max<j)
max=j;
break;
}
}
}
for(i=0;i<n;i++)
{
printf("%d %d\n",love[i].xiang,love[i].ji+1);
}
printf("%d\n",max+1);
}
相关文章
- 75期:云栖大会深圳峰会4月20日开幕,阿里云将发布物联网等解决方案
- 【PHP面向对象(OOP)编程入门教程】20.PHP5接口技术(interface)
- 【LeetCode算法-20】Valid Parentheses
- 【斗医】【16】Web应用开发20天
- Hudi(20):Hudi集成Flink之可以离线进行的操作
- 《安富莱嵌入式周报》第257期:2022.03.14--2022.03.20
- ASP.NET Core 6框架揭秘实例演示[20]:“数据保护”框架基于文件的密钥存储
- Caused by: com.alibaba.dubbo.remoting.TimeoutException: Waiting server-side response timeout by scan timer. start time: 2016-07-20 16:27:34.873, end time: 2016-07-20 16:27:39.895, client elapsed: 0 ms
- 蓝牙发送超过20个字节出错(BLE设备发送超过20个字节)
- 7-8 统计工龄 (20 分)
- AI:2020年6月16日晚20点陆奇博士演讲《正视挑战把握创业创新机会》
- 【面试】社招--三年后端20连问面试题(附答案)
- Java //EX2.15 设page是Graphics类的一个对象,编写一条语句画一条从(20, 30)到(50, 60)的线
- 【Deepin 20 Beta系统】在Matlab中实时脚本文件无法复试粘贴(Live script can`t copy and paste)
- 【Deepin 20系统】Jupyter notebook解决ValueError: Please install Node.js and npm before continuing installa
- 【微服务笔记20】微服务组件之Nacos配置中心基础环境搭建、配置持久化、动态刷新配置