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);
}

7-16 装箱问题 (20 分)相关推荐

实验7-1-13 装箱问题 (20分)
实验7-1-13 装箱问题 (20分) 假设有N项物品,大小分别为s 1 .s 2 .-.s i .-.s N ,其中s i 为满足1≤s i ≤100 ...
【解析】1057 数零壹 (20分)（进制转换）
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门给定一串长度不超过 10^5的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分 ...
1057 数零壹（20 分）
给定一串长度不超过 105 的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分大小写)相加,得到整数 N,然后再分析一下 N 的二进制表示中有多少 0.多少 1 ...
C++学习之路 | PTA乙级—— 1073 多选题常见计分法 (20 分)（精简）
1073 多选题常见计分法 (20 分) 批改多选题是比较麻烦的事情,有很多不同的计分方法.有一种最常见的计分方法是:如果考生选择了部分正确选项,并且没有选择任何错误选项,则得到 50% 分数:如果考 ...
C++学习之路 | PTA乙级—— 1057 数零壹 (20 分)（精简）
1057 数零壹 (20 分) 给定一串长度不超过 10 5 的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分大小写)相加,得到整数 N,然后再分析一下 N ...
C++学习之路 | PTA乙级—— 1037 在霍格沃茨找零钱 (20 分)（精简）
1037 在霍格沃茨找零钱 (20 分) 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon),二十 ...
C++学习之路 | PTA乙级—— 1012 数字分类 (20分)（精简）
1012 数字分类 (20分) 给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字: A 1 = 能被 5 整除的数字中所有偶数的和: A 2 = 将被 5 除后余 1 ...
L1-043 阅览室 (20 分)（在线模拟题）
L1-043 阅览室 (20 分) 天梯图书阅览室请你编写一个简单的图书借阅统计程序.当读者借书时,管理员输入书号并按下S键,程序开始计时:当读者还书时,管理员输入书号并按下E键,程序结束计时.书号为 ...
7-2 最大流加强版 (20 分)
7-2 最大流加强版 (20 分) 这是一道模板题. 给定 n 个点,m 条边,给定每条边的容量,求从点 s 到点 t 的最大流. 输入格式: 第一行四个整数n,m,s,t. 接下来的 m 行,每行 ...
7-183 阅览室 (20 分)
7-183 阅览室 (20 分) 天梯图书阅览室请你编写一个简单的图书借阅统计程序.当读者借书时,管理员输入书号并按下S键,程序开始计时:当读者还书时,管理员输入书号并按下E键,程序结束计时.书号为不 ...

7-16 装箱问题 (20 分)

7-16 装箱问题 (20 分)

7-16 装箱问题 (20 分)相关推荐

最新文章

热门文章