Найти - Пользователи
Полная версия: Самое большое число и его позиция
Начало » Python для экспертов » Самое большое число и его позиция
1
mclarencourse
Ограничение по времени: 1 сек
Ограничение по памяти: 256 Мб

Дано 100 уникальных целых чисел. Среди них выведите самое большое число и его позицию.

Формат входных данных
Целые числа в интервале от 0 до 100 тыс. .

Формат выходных данных
На первой строке выведите самое большое число, на второй его позицию во входе

Пример
Входные данные Выходные данные
100————————–96720
123—————————–3
96720
12345

98
py.user.next
mclarencourse
Ограничение по времени: 1 сек
Ограничение по памяти: 256 Мб
Попробуй так. Возможно уложишься в одну секунду.
  
>>> import sys
>>> 
>>> def f():
...     lst = sys.stdin.read().split()
...     maxn = 0
...     maxni = 0
...     for i, n in enumerate(map(int, lst), 1):
...         if n > maxn:
...             maxni, maxn = i, n
...     print(maxn)
...     print(maxni)
... 
>>> f()
1 2 3 4
8 3 5 1 2 7 
3 4 5
6
8
5
>>>
Demsy
как вариант
 lst=[] #Исходный список
lst2=lst[:]
lst2.sort()
print(f"number: {str(lst2[99])}")
print(f"position: {str(lst.index(lst2[99])-1)}")
Rodegast
 >>> s = [ random.randrange(100, 100000) for x in range(20) ]
>>> s
[72200, 87556, 85438, 20588, 63308, 55704, 31307, 16656, 78439, 61496, 1864, 98713, 29556, 99207, 95670, 81607, 98036, 69056, 62810, 44731]
>>> max(s)
99207
>>> s.index(max(s))
13
FishHook
Demsy
как вариант
очень плохой вариант, совсем никуда
Demsy
FishHook
очень плохой вариант, совсем никуда
Чем он плох?
py.user.next
Demsy
FishHook
очень плохой вариант, совсем никуда
Чем он плох?
Сначала создаёшь список второй. Это время и память.
Затем сортируешь его. Это время.
Потом ищешь элемент. Это время.

В итоге ты три раза тратишь время впустую и один раз тратишь память впустую, тогда как можно не тратить ни первое, ни второе вообще.

Выше показан однопроходный алгоритм (самый быстрый), который использует только две переменные, которые по памяти практически ничего не занимают.
Demsy
Ясно, благодарю.
This is a "lo-fi" version of our main content. To view the full version with more information, formatting and images, please click here.
Powered by DjangoBB