На вход программе подаются строчные английские буквы. Ввод этих

Решение по шагам

1. 1

   Как рассуждать

   Решение. Программа читает все входные символы до точки один раз, подсчитывая в массиве, хранящем 26 целых чисел, количество каждой из букв. Сами входные символы при этом не запоминаются. В дополнительный массив, состоящий из 26 символов, заносятся буквы от «а» до «z». Затем элементы первого массива сортируются по неубыванию любым алгоритмом сортировки, параллельно переставляются и элементы второго массива (возможно использование одного массива записей, состоящих из двух полей). При этом элементы с равным числом вхождений символов местами не меняются. Во втором из отсортированных массивов пропускаются элементы, количество которых равно 0, остальные элементы печатаются подряд.

   Баллы начисляются только за программу, которая решает задачу хотя бы для одного частного случая (например, для строк, состоящих не более чем из 255 символов). Пример правильной и эффективной программы на языке Паскаль:var а:array[0..25] of integer; m:array[0..25] of 'a'..'z'; с: char;i, j, k: integer; beginfor i:=0 to 25 do begin a[i]: =0;m[i] :=chr(ord(' a ')+i) end;read(c);while c<> ' . ' dobegina[ord(c)-ord('a')] := a[ord(c)-ord('a')] + 1; read(c); end;for i:=1 to 25 dofor j := 0 to 24 do if a[j1 > a[j +1] then begink:=а[j]; с:=m[j]; а[j]:=а[j+1]; m[j]:=m[j+1]; a[j + 1] :=k; m[j+1] :=c end; i : =0;while a[i]=0 do i:=i+1; for j:=i to 25 do write(m[j]); writeln end. Пример правильной и эффективной программы на языке Бейсик:DIM i, j, k, а (26) AS INTEGER DIM s (26) AS STRING * 1 FOR i = 1 TO 26 a (i) = 0s(i) = CHR(ASC("a") + i -