运用STL的写法

解题思路:list中merge函数；

注意事项:

参考代码:

#include<iostream>
#include<set>
#include<map>
#include<list>
#include<string>
using namespace std;

int main() {
	list<pair<int,int>> l1,l2;//list的创建，由于是两个数据用了pair来保存
	int n, m;
	int i;
	int grade, number;//number是学号
	cin >> n >> m;
	for (i = 0; i < n; i++) {
		cin >> number >> grade;
		l1.push_back(make_pair(number,grade));
	}
	for (i = 0; i < m; i++) {
		cin >> number >> grade;
		l2.push_back(make_pair(number, grade));
	}
	auto cmp = [](pair<int, int>& pr1, pair<int, int>& pr2) {
		return pr1.first < pr2.first;
	};//lambda表达式
	l1.sort(cmp);
	l2.sort(cmp);
	l1.merge(l2, cmp);//把l2合并到l1链表，由cmp给出排序方式
	for (list<pair<int,int>>::iterator it = l1.begin(); it != l1.end(); it++) {
		cout << (*it).first << " " << (*it).second << endl;
	}//用迭代器输出链表
	return 0;
}