小墙非常热爱学习,所以他购买了N节课来提升自己,每节课有一个开始时间S和结束时间E(S和E均用正整数表示),买完课程后,粗心的小猿发现这些课程之间有些时间中突,幸好小墙有一心多用的超能力,能同时兼顾K节课上课。当然是K越大,使用这种能力的越氧。请问小墙至少需要一心几用,才能上完所有的课程呢?
输入描述:
第一行输入N为正整数,表示购工课程数。
接下来N行,每行输入两个数Si Ei (0<Si<Ei<ie^9) Si Ei 分别为 第i节课的起止时间
输出描述:
请输出最小满足条件8。
示例1
输入
4
1 4
1 2
2 3
3 4
输出
3
代码可能不太符合规范 毕竟才学习 javaSE
public class Application {
public static void main(String[] args) {
//扫描输入 并将扫描输入 存放到一个二维数组中
Scanner scanner = new Scanner(System.in);
int N = scanner.nextInt();
int[][] time = new int[N][2];
for (int i = 0; i < N; i++) {
time[i][0] = scanner.nextInt();
time[i][1] = scanner.nextInt();
}
//输入结束
// 获取所有开始时间
int[] s = getS(time);
// 获取所有结束时间
int[] e = getE(time);
// 获取最小的开始时间
int sMin = sMin(s);
//获取最大的结束时间
int eMax = eMax(e);
// 所有学习的正整数时间点 放置到一个数组中 并且每一个时间点 都是0次
int[] number = new int[eMax - sMin + 1];
// 把所有的学习时间点的次数 放置到一个数组中
int[] allNumber = allNumber(N, number, sMin, eMax, time);
// 查找该数组的的最大元素
int result = maxInArray(allNumber);
//输出打印
System.out.println(result);
//关闭扫描仪
scanner.close();
}
// 获取所有开始时间
public static int[] getS(int[][] arrays) {
int[] result = new int[arrays.length];
for (int i = 0; i < arrays.length; i++) {
result[i] = arrays[i][0];
}
return result;
}
// 获取所有结束时间
public static int[] getE(int[][] arrays) {
int[] result = new int[arrays.length];
for (int i = 0; i < arrays.length; i++) {
result[i] = arrays[i][1];
}
return result;
}
// 获取最小的开始时间
public static int sMin(int... s) {
int result = 0;
for (int i = 0; i < s.length - 1; i++) {
result = Math.min(s[i], s[i + 1]);
}
return result;
}
// 获取最大的结束时间
public static int eMax(int... e) {
int result = 0;
for (int i = 0; i < e.length - 1; i++) {
result = Math.max(e[i], e[i + 1]);
}
return result;
}
//将学习区间转化成正整数数组进行存储
public static int[] sToE(int s, int e) {
int totle = e - s + 1;
int[] result = new int[totle];
for (int i = 0; i < result.length; i++) {
result[i] = s;
s++;
}
return result;
}
// 输入所有学习时间区间 并返回所有时间次数的数组
public static int[] allNumber(int number, int[] s, int min, int max, int[][] allArrays) {
int[] result = new int[max - min + 1];
for (int i = 0; i < number; i++) {
int[] arrays = sToE(allArrays[i][0], allArrays[i][1]);
result = geShu(s, arrays, min, max);
}
return result;
}
//判断其中一个学习时间区间在整个学习区间次数
//如果 该次学习区间有该学习时间点 则该时间点的次数加1
public static int[] geShu(int[] s, int[] arrays, int min, int max) {
for (int i = 0; i < s.length; i++) {
for (int j = 0; j < arrays.length; j++) {
if ((min + i) == arrays[j]) {
s[i] = s[i] + 1;
}
}
}
return s;
}
//寻找 时间点次数数组的最大值 其结果就是 题目的输出
public static int maxInArray(int[] arrays) {
int max = arrays[0];
for (int i = 0; i < arrays.length; i++) {
if (max < arrays[i]) {
max = arrays[i];
}
}
return max;
}