PAT 2-12. 两个有序链表序列的交集
2013-10-10 10:42
281 查看
题目地址:http://pat.zju.edu.cn/contests/ds/2-12
很坑爹,看了http://blog.csdn.net/liygcheng/article/details/10813213博客中关于...A A...和...A A...的交集是A A而不是A而恍然大悟。不过笔者之前倒不是出错,是因为用set来接受输入,然后把set转化成vector(http://stackoverflow.com/questions/5034211/c-copy-set-to-vector),然后比较相邻vector中的元素是否相等,OJ给出的是超时,并不是出错,所以也没有想到交集是A
A的问题,一直以为要优化。知道是交集A A的问题后,直接改了代码,最后一个case也通过了。
很坑爹,看了http://blog.csdn.net/liygcheng/article/details/10813213博客中关于...A A...和...A A...的交集是A A而不是A而恍然大悟。不过笔者之前倒不是出错,是因为用set来接受输入,然后把set转化成vector(http://stackoverflow.com/questions/5034211/c-copy-set-to-vector),然后比较相邻vector中的元素是否相等,OJ给出的是超时,并不是出错,所以也没有想到交集是A
A的问题,一直以为要优化。知道是交集A A的问题后,直接改了代码,最后一个case也通过了。
#include<cstdio> #include<vector> #include<algorithm> using namespace std; int main() { int num; vector<int> vec1, vec2; vector<int> vec; while(scanf("%d", &num) && num != -1) { vec1.push_back(num); } while(scanf("%d", &num) && num != -1) { vec2.push_back(num); } int p1 = 0, p2 = 0, cnt=0; while(p1 != vec1.size() && p2 != vec2.size()) { if(vec1.at(p1) < vec2.at(p2)) { ++p1; } else if(vec1.at(p1) > vec2.at(p2)) { ++p2; } else { cnt == 0 ? printf("%d", vec1.at(p1)) : printf(" %d", vec1.at(p1)); ++p1; ++p2; ++cnt; } } if(!cnt) printf("NULL"); printf("\n"); return 0; }
相关文章推荐
- 浙大PAT 2-12. 两个有序链表序列的交集 (解题思路)
- 浙江大学PAT上机题解析之2-12. 两个有序链表序列的交集
- pat 2-12. 两个有序链表序列的交集
- 2-12. 两个有序链表序列的交集(20) (ZJU_PAT 链表 | vector)
- PAT 2-12 两个有序链表序列的交集(C语言实现)
- 2-12. 两个有序链表序列的交集
- 2-12. 两个有序链表序列的交集(20)
- PAT2-12. 两个有序链表序列的交集
- PAT DS 2-11 两个有序链表序列的交集
- 实验项目 2-12:两个有序链表序列的交集
- 2-12. 两个有序链表序列的交集
- Programming Ability Test学习 2-12. 两个有序链表序列的交集(20)
- 《数据结构学习与实验指导》2-12:两个有序链表序列的交集
- 2-12. 两个有序链表序列的交集(20)
- 2-12. 两个有序链表序列的交集(20)
- 5-52 两个有序链表序列的交集 (20分)
- 7-2 两个有序链表序列的交集(20 分)
- 浙大PAT 2-11. 两个有序链表序列的合并 (解题思路)
- PTA 5-52 两个有序链表序列的交集 (20分) (单链表)
- 浙江大学PAT上机题解析之2-11. 两个有序链表序列的合并