题目描述
已有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 <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
struct student{
int sno;
int score;
struct student *next;
};
int main()
{
int m,n,i,j;
struct student *h,*pre,*p;
cin >>m>>n;
h=NULL;
for(i=0;i<m+n;i++){
//将两个链表接在一起
p=new student;
cin >>p->sno>>p->score;
p->next=NULL;
if(!h)
h=p;
else
pre->next=p;
pre=p;
}
for(i=0;i<m+n;i++){
//排序
p=h;
for(j=0;j<m+n-1-i;j++){
if(p->sno>p->next->sno){
//交换信息
int temp1=p->sno;
p->sno=p->next->sno;
p->next->sno=temp1;
int temp2=p->score;
p->score=p->next->score;
p->next->score=temp2;
}
p=p->next;
}
}
p=h;
while(p){
//输出
printf("%d %d\n",p->sno,p->score);
p=p->next;
}
return 0;
}