主页 / 问题 / 1592292
Accepted
Alexey Sinitsky
Asked:2024-08-30 01:31:26 +0000 UTC2024-08-30 01:31:26 +0000 UTC

从列表中输出落在 n<10000 范围内的唯一值[重复]

  • 772

有一个按降序排序的列表，如何才能使列表中的唯一元素适合最大 10000 的范围？到目前为止，如果使用 while 循环，它会重复值...

n = 10000

lst = [5240, 2130, 1200, 1000, 820, 600, 500, 400, 300, 200, 100, 40, 20, 10]

for x in lst:
    while n>x:
        n-=x
        print(x, end = ' ')

выводит: 5240 2130 2130 400 40 40 10  
а надо чтобы выводил: 5240 2130 1200 1000 400 20 10

P.S. вот вроде так ну выводит все равно одинаковые..
python

3 个回答

  1. 结果是这样的，显然，并不是一切都很顺利，好吧，我自己在一些地方想通了，我只是看看如何按值对字典进行排序：

    # вводим килограммы:
n = int(input())*1000

print(n)

things = {'карандаш': 20, 'зеркальце': 100, 'зонт': 500, 'рубашка': 300,
          'брюки': 1000, 'бумага': 200, 'молоток': 600, 'пила': 400, 'удочка': 1200,
          'расческа': 40, 'котелок': 820, 'палатка': 5240, 'брезент': 2130, 'спички': 10}

# тут подсмотрел как отсортировать словарь по убыванию значений,
# чтобы выводились ключи также по убыванию:
sorted_things = {keys:things[keys] for keys in sorted(things ,key=things.get, reverse=True)}

print(sorted_things)
#
# делаем значения:
lst = things.values()

# сортируем:
lst = sorted(lst)

# сортируем по убыванию:
lst = lst[::-1]
print(lst)

#
# #lst = [5240, 2130, 1200, 1000, 820, 600, 500, 400, 300, 200, 100, 40, 20, 10]
#
arr = []

# делаем список значений, которые отсортированы по убыванию:
for x in lst:
    if n>=x:
        n-=x
        #print(x, end = ' ')
        arr.append(x)

print(arr)
#
# выводим словарь из списка значений:
out = [key for key, value in sorted_things.items() if value in arr]
#
# распаковываем его в строчку:
print(*out)
    • 0
  2. Best Answer

    有一个列表：

    lst = [5240, 2130, 1200, 1000, 820, 600, 500, 400, 300, 200, 100, 40, 20, 10]

    该列表已经包含独特的值！而且都还不到一万！这是完全符合您要求的代码：

    n = 10000
lst = [5240, 2130, 2130, 1200, 1000, 820, 600, 500, 400, 300, 200, 100, 40, 20, 10]
print(*sorted(set(filter(lambda x: x < 10000, lst)), reverse=True))

    结果如下：

    5240 2130 1200 1000 820 600 500 400 300 200 100 40 20 10

    如果原始列表中有重复项，它们将被删除。

    • 0

  3. 问题中的问题必须完整表述：

    things = {'карандаш': 20, 'зеркальце': 100, 'зонт': 500, 'рубашка': 300,
          'брюки': 1000, 'бумага': 200, 'молоток': 600, 'пила': 400, 'удочка': 1200,
          'расческа': 40, 'котелок': 820, 'палатка': 5240, 'брезент': 2130, 'спички': 10}

lst = sorted(((v, k) for k, v in things.items()), reverse=True)

n = int(input()) * 1000
for w, t in lst:
    if n >= w:
        n -= w
        print(t, end=' ')
print()

    $ echo 10 | python rucksack.py
палатка брезент удочка брюки пила карандаш спички
    • 0

相关问题