Перераспределение конфет

@andreinorma5 · 18.12.2021, 23:47. **Показов** 1841. **Ответов** 2

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

На детском утреннике Дед Мороз выдал каждому из n детей по конфете. Однако дети оказались капризными, и каждый из них сказал, что он терпеть не может именно тот тип конфеты, который ему достался. Дед Мороз оказался в затруднительном положении, потому что больше у него конфет с собой не было. Он решил собрать конфеты и выдать их в другом порядке так, чтобы каждому ребенку досталась конфета другого типа. Помогите ему это сделать.

Входные данные:
Первая строка содержит число n — число детей (1≤n≤100). Вторая строка содержит n чисел ai (1≤ai≤100) — типы конфет, которые Дед Мороз выдал каждому из детей.

Выходные данные:
Выведите n чисел bi — типы конфет, которые нужно выдать детям, чтобы каждому ребенку достался другой тип конфеты (то есть, последовательность bi должна состоять из тех же элементов, что и ai, и при этом для каждого i числа ai и bi должны быть различны). Если есть несколько решений, выведите любое. Если решения нет, выведите одно число −1.

Примеры:
входные данные
5
1 2 1 2 3
выходные данные
2 3 2 1 1

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

входные данные
3
1 1 2
выходные данные
-1

Добавлено через 4 часа 7 минут
Вот мой код, надо только дописать:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
n = int(input())
a = 0
k = 0
ft = False
list = [int(x) for x in input().split()]
for i in range(len(list)):
    if ft == False:
        for j in range(len(list)):
            if list[k] == list[0]:
                a = a + 1
                k = k + 1
        k = 0
        if a >= len(list) // 2 + 1:
            print(-1)
            ft = True
        a = 0
if ft == False:
    # тута перемешивание должно быть и вывод готового массива

Помогите дописать

@maxevtish0501 · 19.12.2021, 17:24

andreinorma5, а что такое ft?

@andreinorma5 · 19.12.2021, 17:27 **[ТС]**

определяет, надо ли делать перемешивание списка
если False - надо
если True - уже ненадо, ведь список перемешать нельзя и программа уже вывела "-1"(строчка 14)

Новые блоги и статьи Все статьи Все блоги /
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

@maxevtish0501 6 / 6 / 0 Регистрация: 09.07.2021 Сообщений: 63
	19.12.2021, 17:24
	andreinorma5, а что такое ft? 0

@andreinorma5 Заблокирован
	19.12.2021, 17:27 [ТС]
	определяет, надо ли делать перемешивание списка если False - надо если True - уже ненадо, ведь список перемешать нельзя и программа уже вывела "-1"(строчка 14) 0