链表合并map（sf13c）

解题思路:

map<int,int>mp;//一个是键，一个是值 

//map有自动排序特性

注意事项:注意map的输入和输出的方式

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main() {

         int n,m;

         int x,y;

        map<int,int>mp;//一个是键，一个是值 

         //map有自动排序特性

         cin>>n>>m;

         for(int i=0;i<n;i++)

         {

                 cin>>x>>y;

                 mp[x]=y;//键x保存的值为y 

         }

        for(int i=n;i<m+n;i++)

        {

                cin>>x>>y;

                mp[x]=y;//键x保存的值为y 

        }

        map<int,int>::iterator it;//迭代一下

        for(it=mp.begin();it!=mp.end();it++)

        {

            cout<<it->first<<" "<<it->second<<endl;

        }

        return 0;

}