решить задачу по информатике на с++
Характеристика генома
Имя входного файла:
Имя выходного файла:
Ограничение по времени:
Ограничение по памяти:
standard input
standard output
2 секунды
64 мегабайта
Группа британских ученых занимается изучением геномов различных существ.
Будем считать, что геном существа является строкой длины n из символов A, C, G, T.
Ученые пришли к выводу, что по количеству вхождений каждого символа в геном
можно определять некоторые его свойства. Дан геном s. Для каждого символа,
встречающегося в нем, выведите количество его вхождений в s. Символы нужно
выводить в алфавитном порядке.
Формат входных данных
В первой строке дано целое число n (4 ≤ n ≤ 105
) — длина генома.
Во второй строке дана строка s длины n, состоящая из символов A, C, G, T.
Формат выходных данных
Для каждого символа c, встречающегося в s, выведите строку c k, где k — коли-
чество этих вхождений. Символы c должны идти в алфавитном порядке. Обратите
внимание, что выводить нужно только те символы, для которых k > 0.
uses crt;
var a,b:real;
Begin
writeln('Введите первое число');
readln(a);
writeln('Введите второе число');
readln(b);
if (a<0) and (b<0)
then
Begin
a:=a+2;
b:=b+2;
writeln('a = ',a);
writeln('b = ',b);
end
else
if (a>0) and (b<0)
then
writeln('a*b = ',a*b)
else
if (a<0) and (b>0)
then
writeln('b-a = ', b-a)
else writeln('Ни одно условие не выполняется');
readln;
end.
Для данной сортировки используем алгоритм сортировки слиянием
В начале разбиваем арбузы на 2 группы по 2Каждую группу взвешиваем и сортируем (т.е. всего 2 взвешивания)Теперь собираем вместе, сравниваем сначала более легкие арбузы и находим самый легкий (всего 3 взвешивания)Теперь сравниваем тяжелый арбуз, что в группе с самым легким и более легкий из другой группы, и определяем второй по легкости (всего 4 взвешивания)Потом взвешиваем оставшиеся арбузы и докладываем их по порядку (всего 5 взвешивания)