|
3 / 3 / 0
Регистрация: 05.06.2019
Сообщений: 82
|
||||||
Олимпиадная задача по программированию. PascalABC.NET08.10.2019, 21:24. Показов 35058. Ответов 21
Метки нет (Все метки)
Здравствуйте, я готовлюсь к школьной олимпиаде по информатике, не могу решить задачу (85 баллов из 100). Помогите, пожалуйста.
Условие В этом году третий раз одна известная компания проводит соревнование по программированию искусственного интеллекта для игровых стратегий. В этот раз участникам предложили написать искусственный интеллект для управления командой хоккеистов. После проведения очередного тура, Вася решил, что для дальнейшего улучшения своей стратегии необходимо просмотреть все бои с теми соперниками, которые сопоставимы с ним по проценту побед. Задана таблица результатов боев в прошедшем раунде. В каждой строке записаны ник соперника Васи и итоговый счет. Первое число показывает, сколько шайб забила стратегия Васи, вторая — сколько шайб забила стратегия соперника. Необходимо подсчитать процент побед каждого участника и вывести результат, отсортировав его в порядке неубывания процентов. Если процент побед оказался одинаковым, то нужно упорядочить записи по никам лексикографически. Формат ввода В первой строке входного файла записано целое число N (1 ≤ N ≤ 105) — количество записей в таблице. В каждой из последующих N строк через пробел записаны ник соперника, сколько забила Васина команда и сколько забил соперник. Гарантируется, что каждый ник — непустая строка, длина которой не превосходит 10 символов и состоящая из строчных букв латинского алфавита. Так же известно, что никто из участников не забивал больше 1000 голов. Формат вывода В первой строке выходного файла выведите количество соперников. В последующих строках выведите ник соперника и процент побед Васиной команды с точностью не хуже шести знаков после запятой. Пример 1 Ввод 1 tpusct 1 60 Вывод 1 tpusct 0.0000000000 Пример 2 Ввод 35 v 86 45 v 77 90 pmuehueqm 74 40 mslrsnshk 71 13 fy 43 1 mslrsnshk 76 87 gwpr 37 78 mxzsoel 4 39 pmuehueqm 78 75 v 59 45 gwpr 25 52 bjyaiptxmw 48 48 mxzsoel 13 76 givnyujn 38 70 mslrsnshk 58 66 givnyujn 33 66 pmuehueqm 100 53 pmuehueqm 80 17 pmuehueqm 2 48 mxzsoel 68 4 bjyaiptxmw 43 40 be 81 92 be 34 55 bjyaiptxmw 88 5 mslrsnshk 49 82 givnyujn 91 30 bjyaiptxmw 33 19 bjyaiptxmw 46 17 i 70 35 givnyujn 38 55 pmuehueqm 7 81 mxzsoel 0 9 i 64 30 v 80 42 mslrsnshk 79 64 Вывод 10 be 0.0000000000 gwpr 0.0000000000 givnyujn 25.0000000000 mxzsoel 25.0000000000 mslrsnshk 40.0000000000 pmuehueqm 66.6666666667 v 75.0000000000 bjyaiptxmw 80.0000000000 fy 100.0000000000 i 100.0000000000 Мой код:
0
|
||||||
| 08.10.2019, 21:24 | |
|
Ответы с готовыми решениями:
21
Олимпиадная задача по программированию. PascalABC.NET
|
|
5095 / 2661 / 2355
Регистрация: 10.12.2014
Сообщений: 10,059
|
|||||||||||||||||||||||||||||||||||||||||
| 09.10.2019, 06:59 | |||||||||||||||||||||||||||||||||||||||||
Сообщение было отмечено sadfasfsad как решение
Решение
Почему именно массив? Ведь списком гораздо легче!
Да и „парсить“ PABC.NET умеет лучше:
Это запросто:
Давайте отсортируем: — сначала по никам, чтобы было в лексикографическом порядке — потом по процентам, чтобы было по условию
1
|
|||||||||||||||||||||||||||||||||||||||||
|
2355 / 1458 / 526
Регистрация: 07.04.2017
Сообщений: 4,798
|
|||||||
| 09.10.2019, 10:48 | |||||||
Сообщение было отмечено sadfasfsad как решение
Решение
2
|
|||||||
|
3 / 3 / 0
Регистрация: 05.06.2019
Сообщений: 82
|
|
| 09.10.2019, 15:49 [ТС] | |
|
Большое спасибо. Про списки я вообще ничего не знал, пойду почитаю. А что за цикл loop? Как его заменить, он был добавлен в версии 3.3, а на олимпиаде используется 3.1
0
|
|
|
2355 / 1458 / 526
Регистрация: 07.04.2017
Сообщений: 4,798
|
|||||||||||
| 09.10.2019, 16:04 | |||||||||||
dummy_var_name какое то случайное имя, которое ещё не было использовано в программе.
1
|
|||||||||||
|
3 / 3 / 0
Регистрация: 05.06.2019
Сообщений: 82
|
|
| 09.10.2019, 17:28 [ТС] | |
|
Теперь ему не нравится знак $.
Unexpected symbol '$'
0
|
|
|
142 / 108 / 57
Регистрация: 15.09.2017
Сообщений: 425
|
|
| 09.10.2019, 17:32 | |
|
Это форматная строка. $'{x} {y}' разворачивается в string.Format('{0} {1}', x, y)
1
|
|
|
Alvin Seville
|
||
| 09.10.2019, 18:11 | ||
|
0
|
||
|
257 / 149 / 70
Регистрация: 29.07.2018
Сообщений: 1,249
|
|
| 09.10.2019, 18:14 | |
|
0
|
|
|
142 / 108 / 57
Регистрация: 15.09.2017
Сообщений: 425
|
|
| 09.10.2019, 18:14 | |
|
0
|
|
|
Alvin Seville
|
||||||
| 09.10.2019, 18:16 | ||||||
|
Однако, стоит заметить, что вложенные интерполированные строки не поддерживаются в Pascal, в отличие от C#:
0
|
||||||
|
257 / 149 / 70
Регистрация: 29.07.2018
Сообщений: 1,249
|
|
| 09.10.2019, 18:18 | |
|
Соколиный глаз,
Не по теме: На первый раз прощаю
0
|
|
|
Alvin Seville
|
|
| 09.10.2019, 18:19 | |
|
Пс,
Не по теме: надеюсь, что и на последний.
0
|
|
|
Status 418
|
||||||
| 10.10.2019, 11:26 | ||||||
|
Как то так:
1
|
||||||
|
3 / 3 / 0
Регистрация: 05.06.2019
Сообщений: 82
|
|
| 13.02.2020, 11:20 [ТС] | |
|
А как мне вывести еще и количество элементов в массиве?
0
|
|
|
257 / 149 / 70
Регистрация: 29.07.2018
Сообщений: 1,249
|
||||||
| 13.02.2020, 11:25 | ||||||
0
|
||||||
|
3 / 3 / 0
Регистрация: 05.06.2019
Сообщений: 82
|
|
| 13.02.2020, 11:27 [ТС] | |
|
Необходимо сначала вывести длину того, что получилось (а не изначальную), а потом что в нем находится
0
|
|
|
257 / 149 / 70
Регистрация: 29.07.2018
Сообщений: 1,249
|
|
| 13.02.2020, 11:29 | |
|
sadfasfsad, А сами не не додумались,строки поменять!?Думайте.
0
|
|
|
3 / 3 / 0
Регистрация: 05.06.2019
Сообщений: 82
|
||||||
| 26.02.2020, 23:16 [ТС] | ||||||
0
|
||||||
|
2355 / 1458 / 526
Регистрация: 07.04.2017
Сообщений: 4,798
|
|
| 27.02.2020, 05:03 | |
|
Так а за что снижение балов? Скорость? Память? Неправильные ответы?
0
|
|
| 27.02.2020, 05:03 | |
|
Помогаю со студенческими работами здесь
20
Установится ли PascalABC.NET на систему, где установлен только .NET 4.6.1? График температур. Подправить код из turbo (не знаю где писать в PascalABC или PascalABC.net)
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
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
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
|
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут.
В век Веб все очень привыкли к дизайну Single-Page-Application .
Быстренько разберем подход "на фреймах".
Мы делаем одну. . .
|