python - 即使给出正确的输出，Google KickStart 问题也会显示“WA”

Question

问题

有 N 栋房屋待售。第 i 间房子花费 Ai 美元购买。你有 B 美元的预算要花。

最多可以买多少套房子？

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

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

限制

• 时间限制：每个测试集 15 秒。
• 内存限制：1GB。
• 1≤T≤100。
• 1≤B≤105。
• 1 ≤ Ai ≤ 1000，对于所有 i。

测试集 1

• 1≤N≤100。

测试集 2

• 1≤N≤105。

样本

输入

3
4 100
20 90 40 90
4 50
30 30 10 10
3 300
999 999 999

输出

Case #1: 2
Case #2: 3
Case #3: 0

这是我第一次尝试谷歌编码问题：

t = int(input())
arr = []
for i in range(t):
    inp = input()
    lis = []
    lis = inp.split()

    inp1 = input()
    lis1 = []
    lis1 = inp1.split()

    total = 0
    number_of_houses = 0

    lis2 = sorted(lis1)

    for j in range(int(lis[0])):
        total += int(lis2[j])
        if int(lis[1]) >= total:
            number_of_houses += 1

    arr.append(number_of_houses)
for i in range(t):
print("Case #" + str(i+1) +": " + str(arr[i]))

我们编写代码的方式有什么我应该注意的规则吗？

标签： python