Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.64/11: Рейтинг темы: голосов - 11, средняя оценка - 4.64
0 / 0 / 0
Регистрация: 13.01.2021
Сообщений: 7

В одном из тестов выдаёт неизвестную ошибку

13.01.2021, 20:55. Показов 2359. Ответов 12
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
На телевизионном шоу зрители голосуют за участников шоу, отправляя SMS-сообщение с номером участника.Определите победителя шоу на основе присланных SMS-сообщений.

Входные данные
Первая строка входных данных содержит количество участников шоу и количество проголосовавших телезрителей N≤106. Во второй строке содержится список номеров, присланных телезрителями, через пробел.

Выходные данные
Программа должна вывести номер участника, набравшего наибольшее число голосов. Если таких несколько, то программа должна вывести номера всех победителей шоу в порядке возрастания.

Неверные номера, присланные телезрителями (то есть большие, чем N) необходимо игнорировать.

Примеры
входные данные
3 7
1 2 2 1 3 2 3
выходные данные
2
Вот мой код:
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
def SimpleCountingSort(A):
    c = max(A) + 1
    d = [0] * c
    for x in A:
        d[x] += 1
    A[:] = []
    for n in range(c):
        A += [n] * d[n]
s = []
s = list(map(int, input().split()))
a = []
a = list(map(int, input().split()))
max2 = ''
t = 0
r = [0] * (s[0] + 1)
SimpleCountingSort(a)
for i in range(1, s[0] + 1):
    while t != len(a) and a[t] == i:
        r[i] += 1
        t += 1
max1 = max(r)
for e in range(1, s[0] + 1):
    if r[e] == max1:
        max2 += str(e) + ' '
print(max2)
Место где возникает ошибка сам найти не могу, подскажите, пожалуйста, места, где она может возникнуть.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
13.01.2021, 20:55
Ответы с готовыми решениями:

[OpenCV] Функция boundingRect() выдаёт неизвестную ошибку в xstring
Переписываю свой проект на OpenCV с C# на С++ (Windows Forms Application, Visual Studio 2008, OpenCV 2.4.6) Дошёл до функции...

Программа после запуска и начала вычислений выдает неизвестную мне ошибку
программа после запуска и начала вычислений выдает неизвестную мне ошибку помогите исправить

На одном из доменов выдает ошибку
у меня к сайту привязано два домена одни kinobob.club на нем работает все нормально и второй kinoson.ru с него главной все нормально...

12
Автоматизируй это!
Эксперт Python
 Аватар для Welemir1
7391 / 4818 / 1246
Регистрация: 30.03.2015
Сообщений: 13,693
Записей в блоге: 29
13.01.2021, 20:59
Ckworec, а какая ошибка то? какие данные подаются, что ожидается, что на выходе по факту?

Добавлено через 1 минуту
Ckworec, код плохой. Функции и переменный у нас в питоне так не называют, строки не конкатенируют. Вот это вообще не понятно
Цитата Сообщение от Ckworec Посмотреть сообщение
s = []
s = list(map(int, input().split()))
зачем задавать пустой список, чтобы потом задать заполненный?
0
0 / 0 / 0
Регистрация: 13.01.2021
Сообщений: 7
13.01.2021, 21:01  [ТС]
Саму ошибку не знаю, т.к. тестирующая система её не показывает. Программа должна вывести на экран номера участников, которые набрали больше всего голосов. На входе вводятся сначала 2 числа: количество участников шоу и количество присланных смс, потом вводят номера, которые прислали телезрители.
0
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
13.01.2021, 21:07
.
Цитата Сообщение от Ckworec Посмотреть сообщение
max1 = max(r)
for e in range(1, s[0] + 1):
if r[e] == max1:
max2 += str(e) + ' '
Выводи сразу результат. Конкатенация строк - O(N ^ 2). Ясное дело TimeLimit ловишь при N = 10 ^ 6.
0
0 / 0 / 0
Регистрация: 13.01.2021
Сообщений: 7
13.01.2021, 21:16  [ТС]
Цитата Сообщение от Arsegg Посмотреть сообщение
Выводи сразу результат. Конкатенация строк - O(N ^ 2). Ясное дело TimeLimit ловишь при N = 10 ^ 6.
Если я правильно понимаю, то вы имеете ввиду то, что на это затрачивается много времени. Я пробовал как-то сократить циклы, т.к. до этого ещё один тест не проходило по времени, но у меня не получалось. И я не особо представляю как вывести все номера победителей в одну строчку.
0
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
13.01.2021, 21:23
Python
1
2
3
for e in range(1, s[0] + 1):
    if r[e] == max1:
        print(e, end=" ")
Как-то так.
1
0 / 0 / 0
Регистрация: 13.01.2021
Сообщений: 7
13.01.2021, 21:28  [ТС]
Цитата Сообщение от Arsegg Посмотреть сообщение
Как-то так.
В самом долгом тесте время сократилось на 0.02 сек., хотя оно и так не превышало 0.8 сек. при максимальном допустимом значении в 2 сек. Но всё равно спасибо!
0
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
13.01.2021, 21:44
Цитата Сообщение от Ckworec Посмотреть сообщение
В самом долгом тесте время сократилось на 0.02 сек., хотя оно и так не превышало 0.8 сек. при максимальном допустимом значении в 2 сек.
Задача решена?
0
0 / 0 / 0
Регистрация: 13.01.2021
Сообщений: 7
13.01.2021, 21:48  [ТС]
Цитата Сообщение от Arsegg Посмотреть сообщение
Задача решена?
Нет. Проблема не в том, что долгое время, а в том что где-то в одном из тестов возникает какая-то ошибка. Сам пока понять не могу где.
0
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
13.01.2021, 22:08
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
In [1]: from collections import Counter
 
In [2]: n, _ = map(int, input().split())
3 7
 
In [3]: counter = Counter(filter(lambda x: x <= n, map(int, input().split()))).most_common()
1 2 2 1 3 2 3
 
In [4]: last = None
 
In [5]: for i, c in counter:
    ...:     if last is not None and c != last:
    ...:         break
    ...:     print(i, end=" ")
    ...:     last = c
    ...:
2
1
0 / 0 / 0
Регистрация: 13.01.2021
Сообщений: 7
13.01.2021, 22:40  [ТС]
Цитата Сообщение от Arsegg Посмотреть сообщение
In [1]: from collections import Counter
In [2]: n, _ = map(int, input().split())
3 7
In [3]: counter = Counter(filter(lambda x: x <= n, map(int, input().split()))).most_common()
1 2 2 1 3 2 3
In [4]: last = None
In [5]: for i, c in counter:
    ...:     if last is not None and c != last:
    ...:         break
    ...:     print(i, end=" ")
    ...:     last = c
    ...:
2
А нельзя ли как-нибудь с сортировкой. Просто я не знаю методы, которые есть в Вашем коде.
0
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
13.01.2021, 22:42
Цитата Сообщение от Ckworec Посмотреть сообщение
А нельзя ли как-нибудь с сортировкой.
Она здесь не нужна.
Цитата Сообщение от Ckworec Посмотреть сообщение
Просто я не знаю методы, которые есть в Вашем коде.
Будет повод изучить.
0
1 / 1 / 0
Регистрация: 21.12.2020
Сообщений: 30
13.01.2021, 23:47
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
u, n = [int(i) for i in input().split()]
s=str(input())
ss=set()
x=1
for i in list(s.split(' ')):
  if (x < n):
    if (int(i)<=u): 
      ss.add(i)
  else:
    break
  x+=1
 
out={}
maks=0
for i in ss:
  out[i]=s.count(i)
  if (s.count(i)>maks):
    maks=s.count(i)
 
winners=sorted(out.items(), key=lambda item: item[1], reverse=True)
for i in winners:
  if i[1]==maks: 
    print(i[0])
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
13.01.2021, 23:47
Помогаю со студенческими работами здесь

Два идентичных файла. В одном выдает ошибку, в другом - нет
Помогите, пожалуйста!! Уже часа 2 сижу колупаюсь и не могу понять что не так! Есть 2 файла, начальный код - одинаковый. Создано 2 таблички...

Код (копирование файла) работает отлично на одном ПК,но выдает ошибку на другом
VBS. Копирование файла в определенные подпапки: Dim fso, fold1, fol1, foc1, fpath, file1 Set fso =...

Делаю работу и застрял на одном моменте,выдаёт ошибку индексов и не могу никак исправить(ума наверное не хватает)
Помогите исправить ошибку,перебровал всё что в голову приходило, но видимо недостаточно.

СМА Hansa PG5510A412 s/n 04454930213108 после нескольких минут выдает ошибку, выдает ошибку
Hansa PG5510A412 s/n 04454930213108 отработала 2 месяца на этом же месте, магазин где брали закрылся. После нескольких минут работы на...

При использовании статической библиотеки выбрасывает неизвестную ошибку
Код ошибки 0x800700c1. Гугл говорит, что может быть виноват Boost, но он тут даже не используется.Не дается никаких дополнительных...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&amp;d=1772460536 Одним из. . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru