Milking Cows (milk2)

Milking Cows (milk2)
描述
三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。

第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。

第二个农民在700 秒开始，在 1200秒结束。

第三个农民在1500秒开始2100秒结束。

期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200秒到1500秒)。

你的任务是编一个程序，读入一个有N个农民(1 <= N <= 5000)挤N头牛的工作时间列表，计算以下两点(均以秒为单位):
∙最长至少有一人在挤奶的时间段。

∙最长的无人挤奶的时间段。

（从有人挤奶开始算起）
[编辑] 格式
文件名: milk2
输入:
(file milk2.in)
Line 1:
一个整数N。

Lines 2..N+1:
每行两个小于1000000的非负整数，表示一个农民的开始时刻与结束时刻。

输出:
(file milk2.out)
一行，两个整数，即题目所要求的两个答案。

[编辑] SAMPLE INPUT
3
300 1000
700 1200
1500 2100
[编辑] SAMPLE OUTPUT
900 300
解:
import java.util.Arrays;
import java.util.Scanner;
public class Milk2 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();// 接收农民数
int[] sum1 = new int[5 * num];// 开辟预计需要的内存数
int[] sum2 = new int[5 * num];// 开辟预计需要的内存数
int[][] times = new int[num][2];
for (int i = 0; i < num; i++) {
times[i][0] = sc.nextInt();// 第i位农牧开始挤奶时间
times[i][1] = sc.nextInt();// 第i位农民结束挤奶时间}
int tag = 0;// 标记处理得到的数据，sum重复使用节省占有内存
// 计算最长至少一人挤奶时间
// for (int i = 0; i < num; i++) {
// sum1[tag++] = times[i][1] - times[i][0];
// if (i < num - 1)
// if (times[i][1] > times[i + 1][0]
// && times[i + 1][1] > times[i][1]) {
// sum1[tag++] = times[i + 1][1] - times[i][0];
// }
// }
// 计算最长至少一人挤奶时间
for (int i = 0; i < num; i++) {
sum1[tag++] = times[i][1] - times[i][0];
for (int j = 1; j < num; j++) {
if (times[i][1] > times[j][0] && times[j][1] > times[i][1]) {
sum1[tag++] = times[j][1] - times[i][0];
}
}
}
Arrays.sort(sum1);
int num1 = sum1[sum1.length - 1];// 结果1
System.out.print(num1 + " ");
tag = 0;
// 计算最长的无人挤奶时间
for (int i = 0; i < num - 1; i++) {
if (times[i + 1][0] > times[i][1]) {
sum2[tag++] = times[i + 1][0] - times[i][1];
}
}
Arrays.sort(sum2);
int num2 = sum2[sum2.length - 1];// 结果1
System.out.print(num2);
}
}。