Цвет на экране задаётся тремя числами от 0 до 255 — яркостью красной, зелёной и синей составляющих (RGB). Есть n эталонных цветов с названиями. Определите название новых цветов методом k ближайших соседей с голосованием:
В первой строке — n и k (1 ≤ k ≤ n ≤ 1500). В каждой из следующих n строк — три целых числа от 0 до 255 и название: одно слово из русских или латинских букв. Затем число m (1 ≤ m ≤ 1000) и m строк по три целых числа от 0 до 255.
Для каждого нового цвета в отдельной строке — его название.
6 3 255 0 0 красный 200 0 0 красный 0 0 255 синий 0 0 200 синий 255 255 0 жёлтый 220 220 0 жёлтый 3 230 20 20 40 40 220 240 200 10
красный синий жёлтый
Цвет (240, 200, 10): три ближайших эталона — два жёлтых и один красный. Жёлтых голосов больше — ответ «жёлтый».
Подсказка: голоса удобно считать в словаре {название: число голосов}.
{название: число голосов}
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач