Question

链接到问题：https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc7/00000000001d3f56

问题有N栋房屋待售。第i座房子要花艾美金购买。您的预算为B美元。您最多可以购买多少间房屋？

输入输入的第一行给出测试用例的数量，T。每个测试用例均以包含两个整数N和B的一行开始。第二行包含N个整数。第i个整数是Ai，即第i个房子的成本。

输出对于每个测试用例，输出一行包含案例#x：y，其中x是测试用例编号（从1开始），y是您可以购买的最大房屋数量。

**Limits**
Time limit: 15 seconds per test set.
Memory limit: 1GB.
1 ≤ T ≤ 100.
1 ≤ B ≤ 105.
1 ≤ Ai ≤ 1000, for all i.

**Test set 1**
1 ≤ N ≤ 100.

**Test set 2**
1 ≤ N ≤ 105.

**Sample Input** 
3
4 100
20 90 40 90
4 50
30 30 10 10
3 300
999 999 999

**Sample Output**  
Case #1: 2
Case #2: 3
Case #3: 0

在示例案例1中，您的预算为100美元。您可以以20 + 40 = 60美元的价格购买第一和第三座房屋。在示例案例2中，您的预算为50美元。您可以以30 + 10 + 10 = 50美元的价格购买第一，第三和第四座房屋。在示例案例3中，您的预算为300美元。您无法购买任何房屋（因此答案为0）。

这是我的解决方案（Python 3）：

T = int(input())

res = []
for i in range(T):
    N, B = map(int, input().split(' '))
    ai = list(map(int, input().split(' ')))
    ai.sort()
    for k in range(len(ai)):
        B = B - ai[k]
        if B < 0:
            res.append(k)
            break
        elif k == len(ai)-1:
            res.append(k+1)

for i in range(T):
    print("Case #", i+1, ":", res[i])

我尝试了所有可以想到的测试用例，并获得了预期的输出。但是，当我尝试提交时，它显示Sample Failed：错误答案。请让我知道我的解决方案究竟出了什么问题以及如何加以改进。

Answer 1

我认为问题出在您的上次打印声明中，您有：

>>> print("Case #", i+1, ":", res[i])
Case # 0 : 2

请注意，“＃”之后和“：”之前的空间要比比赛指定的空间多。试试：

>>> print("Case #", i+1, ": ", res[i], sep="")
Case #0: 2

Answer 2

我建议稍微简化一下代码，并确保使用字符串格式。如果是python 3.6及更高版本，则可以使用f-string或string.format

# your second for loop
counter = 0
for k in ai:
    if B - k >= 0:
        B -= k
        counter += 1
    else:
        res.append(counter)
        break

for i in range(len(res)):
    # using f-string
    print(f"Case #{i+1}: {res[i]}")
    # using string format
    print("Case #{}: {}".format(i+1, res[i]))

Answer 3

PYTHON 3中的此解决方案

n = int(input())
h = []
for i in range(n):
    N, B = map(int,input().split())
    B = int(B)
    d = []
    a = 0
    n = sorted(list(map(int,input().split()[:N])))
    for j in n:
        if j <= B:
            B = B-j
            a+=1
    h.append("Case #{}: {}".format(i+1,a))
for i in h:
print(i)

谷歌启动2020回合一个错误的答案

3 个答案: