2022: 合并区间

解题思路:

注意到题解里面没有c语言的题解，所以来补充一下

做题思路很暴力，将数合并到一个数组内，然后使用c语言自带的排序函数进行排序，然后将数组内的元素依次对比


参考代码:

#include <stdio.h>
#include <stdlib.h>

int gg(const void* x,const void *y){
	return *(int *)x-*(int *)y;
}

int main() 
{
	int i,j;
	int x,y,n,m,a,b;
	int z=0;
	int p[100000]={0};
	int s[100000]={0};
	int l[100000]={0};
	scanf("%d %d",&x,&y);
	
	for(i=0;i<x;i++){
		scanf("%d",&p[i]);
	}
	scanf("%d %d",&n,&m);
	for(i=0;i<y;i++){
		scanf("%d",&s[i]);
	}
	scanf("%d %d",&a,&b);//到这里输入结束
	
	z=n-1;
	for(i=0;i<(m-n)+1;i++,z++){
		l[i]=p[z];
	}
	z=a-1;
	for(j=0;j<(b-a)+1;j++,z++){
		l[i+j]=s[z];
	}
	//将需要的数放到数组l内
	z=j+i;
	qsort(l,z,sizeof(p[0]),gg);//对数组l进行排序
	
	for(i=0;i<z;i++){
		for(j=n-1;j<m;j++){
			if(p[j]==l[i]){//如果是p数组里面的元素则打印1
				printf("1 ");
				break;
			}
		}
		if(j==m){//如果数组p里面没有就打印2
		    printf("2 ");
		}
	} 
	
	return 0;
}