Второй минимум

@2402400 · Регистрация: 07.10.2015

Студворк — интернет-сервис помощи студентам

Дан одномерный массив из n целых чисел. Подсчитайте, сколько раз в этом массиве встречается элемент, следующий за минимальным в порядке возрастания («второй минимум»).
Например, в массиве (2,−3,0,−1,2,−1,5,2) элемент, следующий за минимальным, равен −1 и встречается он два раза.
Формат входных данных

Данные вводятся с клавиатуры. В первой строке вводится число n (1≤n≤100), во второй строке — n целых чисел через пробел (каждое число по модулю не превышает 30000).
Формат выходных данных

На экран требуется вывести одно число — количество «вторых минимумов» в массиве.
Примеры:

входные данные:
10
1 2 3 4 5 4 3 2 1 4
выходные данные:
2

Зачада: Написать код не в одну строчку и только с def main!

Jabbson · 11.11.2015, 11:43

Python
1
a.count(min(x for x in a if x != min(a)))

@Marinero · 11.11.2015, 11:43

Python
1
2
3
4
5
6
7
8
9
def main:
    num = int(input())
    s = [int(i) for i in input().split()[:num]]
    mins = min(s)
    while min(s) == mins:
        s.remove(mins)
    print(s.count(min(s)))
 
main()

@outoftime · 12.11.2015, 14:50

Jabbson, Marinero, Можно и словарем обойтись

Python
1
2
3
4
counter = {}
for number in map(int, sys.stdin.readline().split()):
    counter[number] = counter.get(number, 0) + 1
print(counter[sorted(counter.keys())[1])

Jabbson · 12.11.2015, 15:53

outoftime, а еще лучше

Python
1
a.count(sorted(list(set(a)))[1])

@outoftime · 12.11.2015, 16:13

Jabbson, sorted принимает iterable object, можно обойтись без приведения к list
https://docs.python.org/3/libr... tml#sorted

Python
1
a.count(sorted(set(a))[1])

А вообще словать позволит получать количество элементов за O(1)

Jabbson · 12.11.2015, 16:16

outoftime,

Сообщение от outoftime

Jabbson, sorted принимает iterable object, можно обойтись без приведения к list

с sorted да, согласен.

Сообщение от outoftime

А вообще словать позволит получать количество элементов за O(1)

будет быстрее чем мой вариант с сетом?

@outoftime · 12.11.2015, 16:27

Сообщение от Jabbson

будет быстрее чем мой вариант с сетом?

Нет, я имею в виду множество запросов аля: сколько раз встречается елемент ... ?

@Marinero · 12.11.2015, 17:30

Сообщение от outoftime

словарем обойтись

Я бы не сказал "обойтись"… Сортировка довольно затратная процедура, а так 3 прогона(1 минимум + 2-й минимум + количество) и готово.

@outoftime · 12.11.2015, 17:51

Сообщение от Marinero

Я бы не сказал "обойтись"… Сортировка довольно затратная процедура, а так 3 прогона(1 минимум + 2-й минимум + количество) и готово.

Сообщение от outoftime

Нет, я имею в виду множество запросов аля: сколько раз встречается елемент ... ?

Сортировка это O(N*log(N)) ну не очень затратная. И вообще все можно найти за один проход, просто держать priority queue со счетчиком либо 2 переменные.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
last, pre_last = 30001, 30001
last_counter, pre_last_counter = 0, 0
 
for elem in input_array:
    if elem == last:
        last_counter += 1
    elif elem == pre_last:
        pre_last_counter += 1
    elif elem < last:
        pre_last, pre_last_counter = last, last_counter
        last, last_counter = elem, 1
    elif elem < pre_last:
        pre_last, pre_last_counter = elem, 1

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .

@2402400 1 / 1 / 0 Регистрация: 07.10.2015 Сообщений: 64

	Второй минимум 11.11.2015, 07:33. Показов 9943. Ответов 9 Метки нет (Все метки) Дан одномерный массив из n целых чисел. Подсчитайте, сколько раз в этом массиве встречается элемент, следующий за минимальным в порядке возрастания («второй минимум»). Например, в массиве (2,−3,0,−1,2,−1,5,2) элемент, следующий за минимальным, равен −1 и встречается он два раза. Формат входных данных Данные вводятся с клавиатуры. В первой строке вводится число n (1≤n≤100), во второй строке — n целых чисел через пробел (каждое число по модулю не превышает 30000). Формат выходных данных На экран требуется вывести одно число — количество «вторых минимумов» в массиве. Примеры: входные данные: 10 1 2 3 4 5 4 3 2 1 4 выходные данные: 2 Зачада: Написать код не в одну строчку и только с def main! 1