编写题解 1052: [编程入门]链表合并---STL（map）容器求解

解题思路:
map容器，自动排好序。键值对分别存储学号和成绩
注意事项:

参考代码:

#include<iostream>
using namespace std;
#include<map>
void print_map(map<int,int> &m)
{
	for(map<int,int>::iterator it=m.begin();it!=m.end();it++)
	{
		cout<<it->first<<" "<<it->second<<endl;
	}
	cout<<endl;
}
// 将两个链表合并为一个
void insert_map(map<int,int> &m1,map<int,int> &m2)
{
    map<int,int> m;
    for(map<int,int>::iterator it=m1.begin();it!=m1.end();it++)
    {
        m.insert(pair<int,int>(it->first,it->second));
    }
    for(map<int,int>::iterator it=m2.begin();it!=m2.end();it++)
    {
        m.insert(pair<int,int>(it->first,it->second));
    }
    print_map(m);
}
int main()
{
    map<int,int> m1;
    map<int,int>m2;
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        int a,b;
        cin>>a>>b;
        m1.insert(pair<int,int>(a,b));
    }
    for(int i=0;i<m;i++)
    {
        int a,b;
        cin>>a>>b;
        m1.insert(pair<int,int>(a,b));
    }
    insert_map(m1,m2);
    return 0;
}