1

Есть лист с участниками - допустим 41 объект

Их нужно равномерно распределить в группы до 8 участников

Итоговое количество групп узнаётся через 41 / 8 + 1

Теперь нужно распределить участников между этими группами, что бы получилось следующее:

1 группа - 7 участников
2 группа - 7 участников
3 группа - 7 участников
4 группа - 7 участников
5 группа - 7 участников
6 группа - 6 участников

Однако, вариант с "по очереди добавлять одного участника в группу пока участники не закончатся" - не подходит, поскольку нужно участников добавлять пачками, т.е., в данном случае, первые 7 участников в группу 1, потом следующие 7 участников в группу 2

Можно, конечно, сначала считать в отдельном листе кол-во участников, которое должно быть в группах, и после, используя этот лист, делить участников на пачки для групп. Но можно ли придумать более элегантный алгоритм?

1
  • 1
    Или я чего-то не понимаю, или уже деление и остаток - недоступные для C# функции?...
    – Harry
    13 мар 2021 в 14:11

2 ответа 2

2

Вот в принципе то же вычисление, что и в ответе @MBo, на C#, плюс я разбил элементы на группы.

var totalNumberOfItems = 41;
var maxGroupSize = 8;
var items = Enumerable.Range(1, totalNumberOfItems).Select(n => $"Item #{n}").ToList();

// сколько всего групп
var nGroups = (int)Math.Ceiling((double)totalNumberOfItems / maxGroupSize);
// какое максимальное количество участников в группе
var fullGroupSize = (int)Math.Ceiling((double)totalNumberOfItems / nGroups);
// сколько не хватает, чтобы все группы были полными
var deficit = nGroups * fullGroupSize - totalNumberOfItems;
// -> столько групп будут неполными
var nFullGroups = nGroups - deficit;
var fullGroupsTotal = nFullGroups * fullGroupSize;
// подсчитаем номер группы по индексу
int GroupIndex(int itemIndex) =>
    itemIndex < fullGroupsTotal ? // попадает в полную группу?
        itemIndex / fullGroupSize : // считаем по fullGroupSize в группе
        (itemIndex - fullGroupsTotal) / (fullGroupSize - 1) + nFullGroups;
        // иначе считаем по fullGroupSize - 1

var groups =
    items.Select((item, idx) => (item, groupNo: GroupIndex(idx)))
            .GroupBy(pair => pair.groupNo, pair => pair.item)
            .OrderBy(g => g.Key)
            .Select(g => g.ToList());

foreach (var group in groups)
    Console.WriteLine($"[ {string.Join(", ", group)} ] ({group.Count} items)");

Проверка: https://dotnetfiddle.net/QAUhW6

2
  • Зря плавающую арифметику использовали, Ceiling в рамках целочисленной получается при исходных целых
    – MBo
    13 мар 2021 в 16:33
  • @MBo: Я с дидактическими целями. Получить деление с округлением вверх можно и так, как у вас, но мой код читается лучше на мой вкус.
    – VladD
    13 мар 2021 в 17:27
2

Чтобы получить количество групп с бОльшим населением:

N = 41
Size = 8
NGroups = (N + Size - 1) / Size
NLargeGroups = N - N / NGroups * NGroups

Полный пример на Python

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.