为酒店内超过 K 位顾客寻找时间[关闭]

Question

如果在任何给定时刻酒店内有超过 K 个顾客，则该时间段称为 P 期。

任务是确定P周期

输入格式 第一行包含 n 和 k，接下来的 n 行包含第 i 个客户的入住和退房时间 测试用例：

3 2
5 8
2 4
3 9

输出：4

如果我没记错的话，我们必须找出目前有超过 K 个客户在场的时间。 我的代码

def hotel(n,k,A):
    count=0
    dp=[1]*n
    for i in range(n):
        I1=A[i][0]
        o1=A[i][1]
        time=[]
        for j in range(i+1,n):
            I2=A[j][0]
            o2=A[j][1]
            if I1>=I2 and I1<o2:
                dp[i]=dp[i]+1
                if o1<=o2:
                    time.append(o1-I1)
                else:
                    time.append(o2-I1)
            elif I1<I2 and o1>I2:
                dp[i]=dp[i]+1
                if o1>o2:
                    time.append(o2-I2)
                else:
                    time.append(o1-I2)
        if dp[i]>=k:
            count+=sum(time)
    return count

问题它显示错误的代码答案 谁能帮忙。

Answer 1

示例结果 (4) 表明我们正在寻找至少有 K（不超过）个客户在场的总天数。问题陈述也没有指定结帐日期是否包含在周期中（这对该数据给出了相同的答案，但在其他样本上可能会有所不同）。

在任何情况下，您都可以使用列表推导和求和来计算这些值：

n = 3
K = 2
A = [(5,8),(2,4),(3,9)]

checkIns,checkOuts = zip(*A)
firstDay  = min(checkIns)
lastDay   = max(checkOuts)
counts    = [ sum(day in range(inTime,outTime) for inTime,outTime in A)
              for day in range(firstDay,lastDay+1) ]
P         = sum(count >= K for count in counts)
print(P) # 4

counts 列表是通过查看每一天并计算每天有多少客户在场而构建的。计算给定日期的客户会通过签入/签出时间（A）来检查该天是否在客户的存在期内。

注意：以上range(inTime,outTime) 假定不包括退房日。如果要包含它们，请将其更改为 range(inTime,outTime+1)