вот такая идея у меня
например нам надо разместить:
9-А
6-В
3-С
во первых мы создаем массив который будет ответом
во вторых мы создаем массив в котором будут храниться пустые индексы в выходном массиве

и теперь собственно само заполнение:
идем от тех элементов которых больше к тем которых меньше
1)вставляем 9-А
вычисляем коэффицент = количество свободных мест в выходном массиве/ количество вставляемых элементов
К=18/9=2

на данный момент у нас такая штука

выходной массив
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

массив пустых индексов в выходном
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
далее в 2,4,6,8,10,12,14,16,18 элементы вставляем А т.к. К=2

выходной массив
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
А А А А А А А А А

массив пустых индексов в выходном
1 2 3 4 5 6 7 8 9
1 3 5 7 9 11 13 15 17

ВТОРОЙ ШАГ
считаем для В
К=9/6=1,5
получаются индексы для равномерности распределения стоит округлять в меньшую сторону
1,5=1
3=3
4,5=4
6=6
7,5=7
9=9
получается что по этим индексам в массиве пустых мест лежат индексы тех мест куда надо вставить В
получаем выходной массив такого вида
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
В А А В А В А А В А В А А В А
пройдя еще раз для тройки тоже самое получим выходной массив
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
В А С А В А В А С А В А В А С А В А