1、题目描述
为了庆祝中国共产党成立100周年,某公园将举行多场文艺表演,很多演出都是同时进行,一个人只能同时观看一场演出,且不能迟到早退,由于演出分布在不同的演出场地,所以连续观看的演出最少有15分钟的时间间隔。
小明是一个狂热的文艺迷,想观看尽可能多的演出,现给出演出时间表,请帮小明计算他最多能观看几场演出。
2、输入描述
第一行为一个数N,表示演出场数,1 <= N<=1000,接下来N行,每行有被空格分割的两个整数;
第一个整数T表示演出的开始时间,第二个整数L表示演出的持续时间;
T和L的单位为分钟,0 <=T <=1440, 0 <= L <= 100。
3、输出描述
输出最多能观看的演出场数。
温馨提示!!!
华为OD机试考试官方会对考生代码查重。华为od机试因为有题库所以有很大的概率抽到原题。如果碰到了题库中的原题,千万不要直接使用题解中的代码,一定要做些修改,比如代码中的变量名,除此之外,代码的组织结构和逻辑也要进行一些改变,所以在日常的刷题中,要提前编写好属于自己的代码。
4、题解
定义一个演出时间集合,对集合进行排序,遍历时间集合,判断连续的演出时间差是否大于等于15分钟,是则观看的演出+1
代码如下:
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
List<int[]> timeList = new ArrayList<>();
for (int i=0; i<n; i++) {
int[] tmp = new int[2];
int t = sc.nextInt();
int l = sc.nextInt();
// 开始时间
tmp[0] = t;
// 结束时间
tmp[1] = t + l;
timeList.add(tmp);
}
Collections.sort(timeList, (o1, o2) -> {
if (o1[1] == o2[1]) {
return o2[0] - o1[0];
}else {
return o2[1] - o1[1];
}
});
int start = timeList.get(0)[0];
int count = 1;
for (int[] item : timeList) {
int tmpStart = item[0];
int tmpEnd = item[1];
if (tmpEnd - start >= 15) {
count++;
start = tmpStart;
}
}
System.out.println(count);
}
执行结果如下: