题目 1052: 链表合并

题目描述

已有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<vector>
#include<algorithm>
#include<utility>
using namespace std;
int main()
{
    vector<pair<int,int>>a,b;int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++){
        int id,score;cin>>id>>score;
        pair<int,int> tmp(id,score);
        a.push_back(tmp);
    }
    for(int i=0;i<m;i++){
        int id,score;cin>>id>>score;
        pair<int,int> tmp(id,score);
        b.push_back(tmp);
    }
    a.insert(a.end(),b.begin(),b.end());
    sort(a.begin(),a.end());
    for(auto it=a.begin();it!=a.end();it++){
        cout<<(*it).first<<" "<<(*it).second<<endl;
    }
    return 0;
}