1467: 链表的合并
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:349
解决:283
题目描述
先建两个链表a、b,每个链表的结点包括书名、书的ISBN。要求把两个链表合并,按ISBN的升序排列。
输入
先输入一个正整数na,表示a链表中有na个结点,接着na行,每行有两个数据BookName,ISBN。然后又一个正整数nb表示b链表中有nb个结点,接着是nb行数据每行有两个数据BookName,ISBN。(0<na,nb<=20).
输出
按ISBN由小到大输出。
样例输入 复制
3
国际大学生程序设计竞赛指南-ACM程序设计 9787301143445
新编实用算法分析与程序设计 9787115177063
算法竞赛入门经典 9787302206088
2
ACM/ICPC程序设计与分析(C++实现) 9787302223733
程序设计中的组合数学 9787302108009
样例输出 复制
9787115177063 新编实用算法分析与程序设计
9787301143445 国际大学生程序设计竞赛指南-ACM程序设计
9787302108009 程序设计中的组合数学
9787302206088 算法竞赛入门经典
9787302223733 ACM/ICPC程序设计与分析(C++实现)