openjudge题目
线性表
1:约瑟夫环问题 总时间限制: 1000ms 单个测试点时间限制: 1000ms 内存限制: 1000kB
描述
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
输入
8 1 3 (n=8 k=1 m=3 )
输出
7 (剩下的那个)
样例输入
8 3 1
样例输出
7
2:构造有序的单链表
总时间限制: 10000ms 单个测试点时间限制: 10000ms 内存限制: 65535kB
描述
构造有序（升序）的单链表
并实现单链表的逆置
（可以采用结构化的程序设计方法实现，即不必定义类）
输入
输入链表中的数据。（用0表示输入的结束，0不能添加到链表中）
输出
按顺序输出有序链表中的数据
样例输入
4 1 6 8 2 0
样例输出
1 2 4 6 8
8 6 4 2 1
3:单链表的实现
总时间限制: 10000ms 单个测试点时间限制: 10000ms 内存限制: 655350kB
描述
定义单链表类，创建带头结点的单链表（节点类型为整型数据），要求包含以下成员函数：
头插法创建单链表(利用构造函数实现)
尾插法创建单链表(重载构造函数实现)
链表的遍历
按值删除一个节点
按位置删除一个节点
链表的析构
输入
输入一组数据，以尾插法的形式创建单链表（０表示输入结束）（构造第一个链表）
输入一组数据，以头插法的形式创建单链表（０表示输入结束）（构造第二个链表）
输入要删除元素的值（在尾插法创建的链表中进行改操作）
输入要删除元素的位置（在尾插法创建的链表中进行改操作）
输出
输出尾插法创建链表的结果
输出头插法插法创建链表的结果
输出按值删除之后链表中剩余的元素（若删除的元素不存在，输出Error）
输出按位置删除之后链表中剩余的元素（若删除的元素不存在，输出Error
样例输入
1 2 3 4 5 ０
1 2 3 4 5 ０
2
0
样例输出
1 2 3 4 5
5 4 3 2 1
1 3 4 5
Error
4:有序的双链表的实现查看 提交 统计 提问 总时间限制: 100000ms 单个测试点时间限制: 100000ms 内存限制: 655360kB
描述
定义有序的双链表类,链表中存储整型数据，创建带头结点的有序双链表，要求包含以下成员函数：
双链表的构造函数（非空的链表，输入数据为0,表示输入结束）
插入操作（将一个数据元素插入到有序的双链表中，插入之后链表仍然有序，输入数据为0表示插入操作结束）
按值删除节点（考虑有重复值的情况）
双链表的遍历操作
双链表的析构
输入
输入
链表中的元素，根据输入元素，创建有序双链表（非空的链表，输入数据为0,表示输入结束）
输入要插入的值(可以插入多个值，0表示输入结束，)
输入要删除的值（可以删除多个值，0表示结束，）
输出
输出创建的结果
输出插入的结果
输出删除之后的结果
样例输入
1 6 3 7 5 9 0
8 0
2 0
样例输出
1 3 5 6 7 9
1 3 5 6 7 8 9
1 3 5 6 7 8 9
5:非递减有序集合合并
总时间限制: 3000ms 单个测试点时间限制: 5000ms 内存限制: 500000kB
描述
巳知线性表LA和线性表LB中的数据元素按值非递减有序排列，现要求将LA和LB归并为一个新的线性表LC，且LC中的元素仍按值非递减有序排列。
输入
三行，第一行A,B集合的个数n,m
第二行：集合A的数据；
第三行：集合B的数据。
输出
二行，第一行，集合C的个数k
第二行：集合C的数据。
样例输入
11 12
2 4 6 7 8 9 12 34 56 78 89
3 5 7 9 12 34 56 98 234 456 789 1234
样例输出
18
2 3 4 5 6 7 8 9 12 34 56 78 89 98 234 456 789 1234提示
n,m<255
OpenJudge登入
注册
山东农业大学/ 线性表
题目
排名
状态
提问
6:集合合并查看
总时间限制: 3000ms 单个测试点时间限制: 5000ms 内存限制: 50000kB
描述
已知集合A与集合B，且第个集合内数据是唯一的。求A，B集合合并成新的集合C，要求C集合内的数据也是唯一的。并指出C集合的个数。
输入
三行，第一行分别为集合A，B的个数
第二行为A集合的数据
第三行为B集合的数据
输出
两行
第一行集合C的个数
第二行为C集合的数据
样例输入
4 5
12 34 56 78
34 67 89 34 76
样例输出
7
12 34 56 78 67 89 76提示
数据小于30000