怒刷存在感!
~从此wustoj踏上ty博客这样高端霸气上档次的地方啊啦啦~
只是顺便看了下保研复试题,原来觉得链表好讨厌,现在数据结构学的没办法了,写了个大概是标准的链表合并的写法吧。。。
#include <iostream> #include <cstring> #include <string> #include <cstdio> #include <cmath> #include <algorithm> #include <vector> #include <queue> #include <map> #define inf 0x3f3f3f3f using namespace std; struct node { int num; int score; }a[1000],b[1000],c[2000]; bool cmp(node x,node y) { return x.num<y.num; } int main() { int n,m,k,i,j; while(~scanf("%d%d",&n,&m)) { for(i=0;i<n;i++) scanf("%d%d",&a[i].num,&a[i].score); for(i=0;i<m;i++) scanf("%d%d",&b[i].num,&b[i].score); sort(a,a+n,cmp); sort(b,b+m,cmp); i=j=k=0; while(i<n&&j<m) { if(a[i].num<b[j].num) c[k++]=a[i++]; else c[k++]=b[j++]; } while(i<n) c[k++]=a[i++]; while(j<m) c[k++]=b[j++]; for(i=0;i<k;i++) printf("%d %d ",c[i].num,c[i].score); } return 0; }