区间合并

这题就是提供一个思路。。最好的方法肯定用分治也能增强理解，但是寻思着不用分治的情况下也不超时。。提供一下思路

描述

给定 n 个闭区间 [ai; bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1;3] 和 [2;4] 可以合并为 [1;4]，但是[1;2] 和 [3;4] 不可以合并。

我们的任务是判断这些区间是否可以最终合并为一个闭区间，如果可以，将这个闭区间输出，否则输出no。

输入

第一行为一个整数n，3 ≤ n ≤ 50000。表示输入区间的数量。
之后n行，在第i行上（1 ≤ i ≤ n），为两个整数 ai 和 bi ，整数之间用一个空格分隔，表示区间 [ai; bi]（其中 1 ≤ ai ≤ bi ≤ 10000）。

输出

输出一行，如果这些区间最终可以合并为一个闭区间，输出这个闭区间的左右边界，用单个空格隔开；否则输出 no。

样例输入

5
5 6
1 5
10 10
6 9
8 10

样例输出

1 10

我的思路就比较简单典型的空间换时间。用数组的下表存区间的两个部分。 每次输入区间时，把区间内的数存到数组里面都++；找到输入的最小min的和最大max的临界

例如【1,4】和【3,6】

先找到1和6.

然后除了1和6所有的边界值-1，即a[3]和a[4]都减一 

然后数组a里面的值就为{1,1,1,1,1,1};min--max就是最大区间

可以多举几个例子想想。。

再比如【1,4】【3,6】【3,5】；

除了1和6不减，其他边界值都减1；

数组a变成    {1,1,2,2,1,1}.

如果数组中间有0说明合并不成功输出no

否则输出Yes

#include<stdio.h>
int main(){
	int n;
	scanf("%d", &n);
	int a[10001] = { 0 };
	int b[10001] = { 0 };
	for (int i = 0; i < n; i++){
		int num, num1;
		scanf("%d %d", &num, &num1);
		b[num]++;
		b[num1]++;
		for (int j = num; j <= num1; j++){
			a[j]++;
		}
	}
	int min=0, max=0;
	for (int i = 1; i <= 10000; i++)	 {
		if (a[i] != 0) {
			min = i;
			break;
		}
	}
	for (int i = 10000; i >= 1; i--)	 {
		if (a[i] != 0) {
			max = i;
			break;
		}
	}
	for (int i = 0; i <= 10000; i++){
		if (b[i] != 0&&i!=min&&i!=max)
			a[i]--;
	}
	for (int i = min; i <= max; i++){
		if (a[i] == 0){
			printf("no");
			return 0;
		}
	}
	printf("%d %d", min, max);
	return 0;
}

如果有瑕疵可以交流下。。我知道这题的意图是让用分治算。我就是想说一个自己的思路