ZJNU1050 习题9.10——初级

Description

已有a、b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。

Input

第一行，a、b两个链表元素的数量N、M,用空格隔开。
接下来N行是a的数据
然后M行是b的数据
每行数据由学号和成绩两部分组成

Output

按照学号升序排列的数据

Sample Input

2 3

5 100

6 89

3 82

4 95

2 10

Sample Output

2 10

3 82

4 95

5 100

6 89

这道题没使用链表，直接用结构体做的

代码区：

#include<cstdio>
#include<iostream>
using namespace std;

struct stu//定义结构体
{
	int num;//学号
	int score;//分数
};
int main()
{   int j,i,a,b;
	cin >> a >> b;//输入元素数
	struct stu s[100],t;//t为临时变量
	for(int i=0;i<a+b;i++)//for循环输入
	{
	  cin >> s[i].num >> s[i].score;
	}
	for(int i=0;i<a+b-1;i++)//冒泡排序排大小
	  for(int j=0;j<a+b-i-1;j++)
	     if(s[j].num>s[j+1].num)
	     {
            t.num=s[j].num;
            s[j].num=s[j+1].num;
            s[j+1].num=t.num;
            t.score=s[j].score;
            s[j].score=s[j+1].score;
            s[j+1].score=t.score;
	     }
   for(i=0;i<a+b;i++)//输出排好的顺序
   {
   	cout << s[i].num << ' ' << s[i].score << endl;
   }
 return 0;
}

新手上路，有错请指正。