文章

49

粉丝

49

获赞

8

访问

9.9k

头像
自己写一个merge(),实现将l2添加到l1
P1025 贵州大学2019机试
发布于2024年3月16日 16:19
阅读数 177

#include<iostream>
#include<list>
using namespace std;

void my_merge(list<int>& l1, list<int> l2)
{
	if (l1.empty())
	{
		l1 = l2;
	}
	else if (l2.empty())
	{
		;
	}
	else
	{
		auto it1 = l1.begin();
		auto it2 = l2.begin();
		while (it1 != l1.end() && it2 != l2.end())
		{
			if (*it1 > *it2)
			{
				l1.insert(it1, *it2);
				it2++;
			}
			else
			{
				it1++;
			}
		}
		while (it2 != l2.end())
		{
			l1.emplace_back(*it2);
			it2++;
		}
	}
}

int main()
{
	list<int> l1;
	list<int> l2;
	int a, b, t;
	cin >> a;
	for (int i = 0; i < a; i++)
	{
		cin >> t;
		l1.emplace_back(t);
	}
	cin >> b;
	for (int i = 0; i < b; i++)
	{
		cin >> t;
		l2.emplace_back(t);
	}
	my_merge(l1, l2);
	for (auto t : l1)
	{
		cout << t << " ";
	}
	cout << endl;
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发