记华为od一道机试题

题目：给若干个区间，区间数少于1000，区间范围[-10000,10000]。当区间数少于2个时输出None。当各个区间有交集的时候取交集，再求交集的并集。具体看下面的列子
1、如:[1,3]、[2,4]、[4,8]、[5,9]4个区间，
输入demo:1 3 2 4 4 8 5 9
[1,3]与[2,4]交集为[2,3],。。[1,3]与[4,8]、[5,9]没有交集。
[2,4]与[4,8]]交集为[4,4]。[2,4]与[5,9]没有交集。
[4,8]与[5,9]的交集为[5,8]
所以最终的输出为[2,3]、[4,4]、[5,8]
输出demo:2 3 4 4 5 8
2、如:[1,2]、[3,4]2个区间，
最后输出为None
3、如:[1,6]、[2,5]、[5,7]3个区间，
[1,6]、[2,5]的交集为[2,5]，，，[1,6]、[5,7]的交集为[5,6]
[2,5]、[5,7]的交集为[5,5]
最后的输出为：2 6

解题思路：
1将所有的交集记入到一个数组当中，由于题干规定了区间范围为-10000到10000，所以，我们可以新建一个20001的数组，数组的初始值都为0。
如demo1中的[1,3]、[2,4]的交集为[2,3]，
我们可以将下标为2、3的位置改为1，这样就能标记23是交集，
同样可以将[4,4]、[5,8]，的位置全部标记为1。
如果全部标记为1，这样会有一个问题，那就是边界问题。
[2,3]与[4,4]的交集没有，所以要将结果分2次打印，但是上面标记为1的方案就只打印了2,8,而不是打印2 3 4 4 5 8。

2这时候1个数字不行，那就要将每个交集都要定义为1个新的数字，能不能以交集最小的下标为标记数字呢
`package exam;

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);

	while (in.hasNextLine()) {
		int[] qujianyuansu = new int[20000];
		for(int i=0;i=qujianshu[j][0]?qujianshu[i][0]:qujianshu[j][0];
				//取右区间最小的数
				int min1=qujianshu[i][1]<=qujianshu[j][1]?qujianshu[i][1]:qujianshu[j][1];
				if(max0>min1){
					//无交集不管
				}else{
					//将区间元素数组标记为有数据
					for(int k = 0;k<=min1-max0;k++){
						//qujianyuansu[max0+k+10000]!=10001表示以前存在交集
						if(qujianyuansu[max0+k+10000]!=10001){
							//表示存过数字,存过数字，表示有交集，我要把我后面的数据全部表示为这个起始位置的大小
							//看你的边界小还是我的边界小
							if(qujianyuansu[max0+k+10000]

// 0 3 1 4 4 7 5 8
// 4 7 5 8 0 3 1 4
}
}
}

华为机试总共400分，第一题100分，很简单，第二题100分，难度类似这道题，第三题200分（题目忘记了）
第二题只得了10分。机试没过。。。。。。太菜了