解题思路: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; }
0.0分
7 人评分