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>
#include <cmath>
#include <string>
#include <cstring>
#include <algorithm>

using namespace std;

struct student
{
    int score, id;
}a[1000+8];

bool compare(student x, student y)
{
    return x.id<y.id;
}

int main()
{
    int n, m;
    scanf("%d%d", &n, &m);
    for(int i = 0; i<n+m; i++)
    {
        scanf("%d%d", &a[i].id, &a[i].score);
    }
    sort(a, a+(n+m), compare);
    for(int i = 0; i<n+m; i++)
    {
        cout << a[i].id <<' '<< a[i].score<<endl;
        //printf("%d %d\n", a[i].id, a[i].score);
    }
    return 0;
}