中铁笔试题火车空闲座位问题

素颜马尾好姑娘i 2023-02-17 05:12 2阅读 0赞

题目如下：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dhbmdoYW9kcmVhbQ_size_16_color_FFFFFF_t_70][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dhbmdoYW9kcmVhbQ_size_16_color_FFFFFF_t_70 1][]

代码如下：

import sys
    line1 = sys.stdin.readline().strip()
    W,M = list(map(int, line1.split()))
    arr=[]
    N=0
    for k in range(W):
        N+=k
    arr=[]
    for i in range(N):
        arr.append(list(map(int,(sys.stdin.readline().strip().split()))))
    #print(arr)
    print(N)
    for i in range(1,W):
        j=i+1
        H=0
        for m in range(len(arr)):
            if arr[m][0] <= i and arr[m][1] >= j:
                H += arr[m][2]
        print(M - H,end=" ")
            #for n in range(len(arr[m])):
    
    
    结果：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dhbmdoYW9kcmVhbQ_size_16_color_FFFFFF_t_70 2][]

![20200612160657128.png][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dhbmdoYW9kcmVhbQ_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200612160451421.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dhbmdoYW9kcmVhbQ==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dhbmdoYW9kcmVhbQ_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200612160517610.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dhbmdoYW9kcmVhbQ==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dhbmdoYW9kcmVhbQ_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20200612160833512.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dhbmdoYW9kcmVhbQ==,size_16,color_FFFFFF,t_70
[20200612160657128.png]: https://img-blog.csdnimg.cn/20200612160657128.png