题目1519：合并两个排序的链表

kgduu

于 2013-12-27 23:56:44 发布

阅读量602

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/xiexingshishu/article/details/17622137

OJ 专栏收录该内容

986 篇文章

订阅专栏

本文展示了一个使用C++标准库中的list容器进行两个整数列表的合并与排序的示例程序。通过读取文件输入的方式获取数据，并利用list提供的merge和sort方法实现了列表的合并与排序功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <fstream>
#include <list>

using namespace std;

int main()
{
	int n, m;

#ifndef ONLINE_JUDGE
	ifstream cin("d:\\OJ\\uva_in.txt");
#endif

	while (cin >> n >> m) {
		list<int> l1, l2;

		for (int i = 0; i < n; i++) {
			int num;
			cin >> num;
			l1.push_back(num);
		}

		for (int i = 0; i < m; i++) {
			int num;
			cin >> num;
			l2.push_back(num);
		}

		l1.merge(l2);

		l1.sort();

		if (l1.size() == 0) {
			cout << "NULL" << endl;
		} else {
			bool first = true;
			for (list<int>::const_iterator it = l1.begin(); it != l1.end(); it++) {
				if (first) first = false;
				else cout << " ";
				cout << *it ;
			}
			cout << endl;
		}
	}
	return 0;
}