2022: 合并区间

解题思路:类似于归并排序的方法

注意事项:注意自己设置的变量，决定是否要加=；

参考代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	int lift[100055],right[100055];
	int l_1,r_1,l_2,r_2;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>lift[i];
	}
	cin>>l_1>>r_1;
	for(int i=1;i<=m;i++)
	{
		cin>>right[i];
	}
	cin>>l_2>>r_2;
	while(l_1<=r_1&&l_2<=r_2)//当其中一个数组比完了就退出
	{
		if(lift[l_1]<right[l_2])
		{
			cout<<1<<' ';
			l_1++;
		}
		else
		{
			cout<<2<<' ';
			l_2++;
		}
	}
	//把剩下的输出
	while(l_1<=r_1)
	{
		cout<<1<<' ';
		l_1++;
	}
	while(l_2<=r_2)
	{
		cout<<2<<' ';
		l_2++;
	}
	return 0;
}