题目:
自己去官网看
思路:
计算两个人装车重叠的时间段。具体方法:建立一个时间段数组,计每个时间段人出现的次数,比如小H在时刻3-时刻6装车,就在时间段3(3-4),4(4-5),5(5-6) 加1,说明时间段3,4,5有人装车,如果小W在4-8装车,同理在时间段4,5,6,7 加1。最后算出时间段4,5出现了2次人,说明两个人有相遇。(注意,要计算两个人重合的时间,是算时间段的,不是时刻。时刻3-时刻6,有3个时间段(3-4,4-5,5-6))同理,处理剩下的时间段,最后统计时间点次数为2的有多少个。
样例输入
4
1 3
5 6
9 13
14 15
2 4
5 7
10 11
13 14
样例输出
3
图解:
Java代码:
import java.util.Scanner;
public class 买菜 {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int[] t = new int[1000000];
int count = 0;
for (int i = 0; i < n * 2; i++) {
int a = input.nextInt();
int b = input.nextInt();
for (int j = a; j < b; j++)
t[j]++;
}
for (int i : t)
if (i > 1)
count++;
System.out.println(count);
}
}
python代码:
bk = [0 for i in range(1000000)]
n = int(input())
count = 0
for i in range(n * 2):
a, b = [int(val) for val in input().split()]
for j in range(a, b):
bk[j] += 1
for val in bk:
if val == 2:
count += 1
print(count)
这次考证的第1,2题用不了多少时间,水题。。。。。。广东的同学亏了。(因为台风山竹,没能去参加考证。)