CCF CSP 201809-2 小明买菜二——Python （count用法）构造n长的列表list

问题描述

　　小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]...[cn,dn]在装车。其中，一个时间段[s, t]表示的是从时刻s到时刻t这段时间，时长为t-s。
　　由于他们是好朋友，他们都在广场上装车的时候会聊天，他们想知道他们可以聊多长时间。

输入格式

　　输入的第一行包含一个正整数n，表示时间段的数量。
　　接下来n行每行两个数ai，bi，描述小H的各个装车的时间段。
　　接下来n行每行两个数ci，di，描述小W的各个装车的时间段。

输出格式

　　输出一行，一个正整数，表示两人可以聊多长时间。

样例输入

4
1 3
5 6
9 13
14 15
2 4
5 7
10 11
13 14

样例输出

3

数据规模和约定

　　对于所有的评测用例，1 ≤ n ≤ 2000, ai < bi < ai+1，ci < di < ci+1,对于所有的i(1 ≤ i ≤ n)有，1 ≤ ai, bi, ci, di ≤ 1000000。

 

n = int(input())
H_start, H_end, W_start, W_end = [], [], [], []
for i in range(n):
    s1, s2 = [int(x) for x in input().split()]
    H_start.append(s1)
    H_end.append(s2)

for i in range(n):
    s1, s2 = [int(x) for x in input().split()]
    W_start.append(s1)
    W_end.append(s2)

max_time = max(H_end[-1], W_end[-1])
time_count = [0] * max_time
for i in range(n):
    for j in range(H_start[i], H_end[i]):
        time_count[j] += 1
        
    for j in range(W_start[i], W_end[i]):
        time_count[j] += 1

time = time_count.count(2)
print(time)

总结：

两个人不同段，找出第一个人在的点，找出第二个人在的点，从而找出都在的点

用于代码即为：设一个时间段list，第一个人在第i分钟在，list[i] ++，第二个同理，找出list为2的点个数

 

Python count() 方法用于统计字符串里某个字符出现的次数。可选参数为在字符串搜索的开始与结束位置。

也可使用与列表

构造n长的0列表：

>>> [0] * 5
[0, 0, 0, 0, 0]

count计数

>>> a = "national day"
>>> a.count("a")
3
>>> a.count("a", 3, -3)
1
>>> a.count("a", 3)
2
>>> b = [1, 2, 5, 6, 2, 2, 3, 2]
>>> b.count(2)
4