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

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值