题目描述
已有a、b两个链表,每个链表中的结点包括学号、成绩。要求把两个链表合并,按学号升序排列。
输入
第一行,a、b两个链表元素的数量N、M,用空格隔开。 接下来N行是a的数据 然后M行是b的数据 每行数据由学号和成绩两部分组成
输出
按照学号升序排列的数据
样例输入
2 3 5 100 6 89 3 82 4 95 2 10
样例输出
2 10 3 82 4 95 5 100 6 89
#include <cstdio>
#include <cstdlib>
struct node{
int num;
int score;
node* next;
};
void insert(node* a,node *q){
node* pre,*p;
pre=a,p=a->next ;
while(p!=NULL&&p->num <q->num ){
pre=p;
p=p->next;
}
pre->next =q;
q->next =p;
}
int main(){
node *p,*pre,*a;
int n,m;
scanf("%d%d",&n,&m);
a=new node;
a->next=NULL;
for(int i=0;i<n+m;i++){
p=new node;
p->next =NULL;
scanf("%d%d",&p->num ,&p->score);
insert(a,p);
}
for(p=a->next ;p!=NULL;p=p->next){
printf("%d %d\n",p->num ,p->score );
}
return 0;
}