用Python解决zoj1944

ZOJ1944是一个经典的贪心算法问题，需要用Python编写代码实现。下面是我的代码实现，希望对你有所帮助：

while True:
    n, m = map(int, input().split())
    if n == 0 and m == 0:
        break

    a = sorted(list(map(int, input().split())))
    b = sorted(list(map(int, input().split())))

    ans = 0
    j = 0

    for i in range(n):
        while j < m - 1 and b[j] < a[i]:
            j += 1
        if b[j] >= a[i]:
            ans += b[j]
            j += 1

    if j == m:
        print(ans)
    else:
        print("Loowater is doomed!")

这个代码的实现思路是先对两个列表进行排序，然后从小到大遍历每一个龙的大小，同时在每一次遍历中，从小到大遍历每一个骑士的能力值，找到能力值大于等于当前龙的骑士，并选择能力值最小的骑士进行匹配。如果所有骑士都无法匹配当前龙，那么就无法完成任务，输出"Loowater is doomed!"，否则输出所有匹配骑士的能力值之和。

相关问题

用python写zoj1944的答案

ZOJ1944 题目描述：

有六个点A、B、C、D、E、F，已知它们的坐标，它们恰好可以组成一个正方形，请输出正方形的边长。

输入格式：

输入数据有多组，每组数据占一行，包含十二个整数，前六个表示点 A 的坐标 (x1,y1)，后六个表示点 B 的坐标 (x2,y2)。输入数据保证这六个点恰好可以组成一个正方形，且正方形的边平行于坐标轴。

输出格式：

对于每组输入数据，输出正方形的边长，保留两位小数。

样例输入：

3 3 1 1 1 3 3 1 2 2 4 4

样例输出：

2.83

代码如下：

用python写zoj1944的答案代码

ZOJ1944题目描述：

给定一个N*M的矩阵，每个元素是一个非负整数。现在走迷宫，从左上角走到右下角，只能向右或者向下走，求路径上的元素和最小是多少。

输入格式：

第一行是一个正整数T，表示有T组测试数据。

每组数据第一行是两个正整数N和M（1<=N,M<=100），表示矩阵的行数和列数。

接下来是一个N*M的矩阵，每个元素是一个非负整数，表示从左上角走到这个点需要的代价。

输出格式：

对于每组测试数据，输出一行，表示从左上角走到右下角的最小代价。

样例输入：

2
3 3
1 3 1
1 5 1
4 2 1
2 2
1 2
3 4

样例输出：

7
3

答案代码如下：