主页 / 问题 / 1426136
Accepted
user504877
Asked:2022-09-03 01:43:09 +0000 UTC2022-09-03 01:43:09 +0000 UTC

分数排序问题。代码中有一些错误，但我不明白它是什么。请告诉我

  • 772
count = int(input())

ls = []
for _ in range(count):
    line = input()
    ls.append(list(map(int, line.split('/'))))

ls.sort(key=lambda x: x[0]/x[1])

for i1, i2 in ls:
    print('%d/%d' % (i1, i2))

在此处输入图像描述

在此处输入图像描述

python

2 个回答

  1. 要添加第二个条件，重做 lambda 就足够了lambda x: (x[0] / x[1], x[0])。Python 从左到右比较元组。如果第一个元素不同，它们将确定顺序，否则第二个元素将确定顺序。就这样...

    ...但是这还不够的可能性很小。

    很明显

      n     n + 1
----- > -----
n - 1     n

    因为 n 2 > (n - 1)(n + 1) = n 2 - 1。

    但这里有一个例子：

    $ python
...
@>>> n = 91566432
@>>> n / (n - 1) > (n + 1) / n
False
@>>> n * n > (n + 1) * (n - 1)
True

    对除法不等式进行错误评估。Python 中的操作/返回有限精度的实数。这里缺乏精确性。乘法不等式总是正确计算 - Python 精确地乘以整数。要通过乘法比较分数，您需要手动编写一个比较程序：

    import functools


def cmp_(f1, f2):
    n1, d1 = f1
    n2, d2 = f2
    diff = n1 * d2 - n2 * d1
    if diff != 0:
        return diff
    return n1 - n2


fractions = [tuple(map(int, input().split('/'))) for _ in range(int(input()))]
fractions.sort(key=functools.cmp_to_key(cmp_))
for n, d in fractions:
    print(f'{n}/{d}')
    • 2
  2. Best Answer

    您也可以尝试分数模块，如下所示：

    from fractions import Fraction

fr = ['1/2','2/3','3/7','1/10']
ls = sorted(fr, key=lambda x: Fraction(*map(int,x.split('/'))))

print(*ls, sep='\n')
'''
1/10
3/7
1/2
2/3
    • 0

相关问题