链表合并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;

}