PAT《数据结构学习与实验指导》实验项目集 2-12
2015-08-15 11:46
435 查看
时间限制
400 ms
内存限制
64000 kB
代码长度限制
8000 B
判题程序
Standard
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。
输入格式说明:
输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1表示序列的结尾(-1不属于这个序列)。数字用空格间隔。
输出格式说明:
在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出“NULL”。
样例输入与输出:
用两个迭代器去遍历两个列表,当迭代器指向的数据较小时,通过移动迭代器使值向大的靠近。
400 ms
内存限制
64000 kB
代码长度限制
8000 B
判题程序
Standard
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。
输入格式说明:
输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1表示序列的结尾(-1不属于这个序列)。数字用空格间隔。
输出格式说明:
在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出“NULL”。
样例输入与输出:
序号 | 输入 | 输出 |
1 | 1 2 5 -1 2 4 5 8 10 -1 | 2 5 |
2 | 1 3 5 -1 2 4 6 8 10 -1 | NULL |
3 | 1 2 3 4 5 -1 1 2 3 4 5 -1 | 1 2 3 4 5 |
4 | 3 5 7 -1 2 3 4 5 6 7 8 -1 | 3 5 7 |
5 | -1 10 100 1000 -1 | NULL |
#include<iostream> #include<list> using namespace std; int main() { list<int> list1; list<int> list2; list<int> result; int n; int count = 0; while(cin>>n && n != -1){ list1.push_back(n); } while(cin>>n && n!= -1){ list2.push_back(n); } if(list1.size() ==0 || list2.size() == 0){ cout<<"NULL"<<endl; }else{ list<int>::iterator iter1 = list1.begin(); list<int>::iterator iter2 = list2.begin(); while(iter1 != list1.end() && iter2 != list2.end()){ if(*iter1 == *iter2){ if(count == 0){ cout<<*iter1; }else{ cout<<" "<<*iter1; } iter1++; iter2++; count++; }else if(*iter1 < *iter2){ iter1++; }else{ iter2++; } } if(count == 0){ cout<<"NULL"<<endl; } } return 0; }
相关文章推荐
- 数据结构之并查集(Union-Find)
- 【数据结构与算法】字符串匹配之BF&KMP算法
- C源码@数据结构与算法->二分查找树(Binary Search Tree)
- 数据结构--建立词索引
- 数据结构--队列
- 常用数据结构_排序_查找练习
- PAT《数据结构学习与实验指导》实验项目集 2-11
- 数据结构:二叉树的基本操作(JAVA实现)
- 数据结构(Java语言)——BinarySearchTree简单实现
- 浅谈数据结构系列 栈和队列
- R语言学习笔记(一)——数据结构与基本运算
- 数据结构实验:连通分量个数
- 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
- Weka算法Classifier-tree-J48源代码分析(一个)基本数据结构和算法
- 《数据结构与算法分析——c语言描述》读后笔记 2
- 数据结构实验之二叉树的建立与遍历
- 数据结构实验之求二叉树后序遍历和层次遍历
- 数据结构实验之求二叉树后序遍历和层次遍历
- 数据结构---并查集
- 数据结构之---C语言实现最小生成树之kruskal(克鲁斯卡尔)算法