2-9 装箱问题 (20 分) 假设有N项物品，大小分别为s​1​​、s​2​​、…、s​i​​、…、s​N​​，其中s​i​​为满足1≤s​i​​≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。 输入格式： 输入第一行给出物品个数N（≤1000）；第二行给出N个正整数s​i​​（1≤s​i​​≤100，表示第i项物品的大小）。 输出格式： 按照输入顺序输出每个物品的大小及其所在的箱子序号，每个物...

2-11 两个有序链表序列的合并 (20 分) 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 3 5 -1 2 4 6 8 10 -1 输出样例: 1 2 3 4 5 6 8 10 #include<bits/stdc++.h> using namespace std; typede...

2-12 两个有序链表序列的交集 (20 分) 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 2 5 -1 2 4 5 8 10 -1 输出样例: 2 5 上一题（2-11 两个有序链表序列的合并 (20 分)）拿来改改接着用：P #include<bits/stdc++.h> using ...

数据库系统概论实验评分系统链接  实验题基于学生选课数据库，其包含三个关系模式： （1）学生关系模式Student(Sno, Sname, Ssex, Sage,Sdept) （2）课程关系模式Course(Cno, Cname, Cpno, Ccredit) （3）选课关系模式SC(Sno, Cno, Grade)其中， 学生关系模式各字段的含义为Sno：学号，Sname：姓名，Ssex：性别，Sage：年龄，Sdept：所在系。 课程关系模式各字段的定义为Cno：课程号，Cname：课程名，Cpno：先行课，Ccredit：学分。 选课关系模式各字段的定义为Sno：学号，Cno：课程号，G...

数据库系统概论实验评分系统链接  实验题基于学生选课数据库，其包含三个关系模式： （1）学生关系模式Student(Sno, Sname, Ssex, Sage,Sdept) （2）课程关系模式Course(Cno, Cname, Cpno, Ccredit) （3）选课关系模式SC(Sno, Cno, Grade)其中， 学生关系模式各字段的含义为Sno：学号，Sname：姓名，Ssex：性别，Sage：年龄，Sdept：所在系。 课程关系模式各字段的定义为Cno：课程号，Cname：课程名，Cpno：先行课，Ccredit：学分。 选课关系模式各字段的定义为Sno：学号，Cno：课程号，G...