Составить из имеющихся карт самый длинный возможный палиндром Перевести на С++

@vlados124 · Регистрация: 13.09.2018

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

Составить из имеющихся карт самый длинный возможный палиндром.

Просьба перевести на С++

Pascal

{$H+}
var
  a:array['a'..'z'] of integer;
  n:integer;
  s,t,z:string;
  c:char;
begin
  readln(n);  
  readln(z);
  for n:=1 to length(z)  do 
    if z[n]<>' ' then a[z[n]]:=a[z[n]]+1;
    for c:='a' to 'z' do 
    while a[c]>1 do begin
      s:=s+c;
      t:=c+t;
      a[c]:=a[c]-2;
    end;
  for c:='a' to 'z' do
    if a[c]=1 then begin s:=s+c;break;end;
  writeln('Результат:',s+t);
end.

@zss · 19.12.2018, 18:34

vlados124, напишите условие решаемой задачи

@vlados124 · 19.12.2018, 18:49 **[ТС]**

zss, Игра в карты
Недавно мы имели возможность наблюдать за редким явлением. Голубой кровавый супер-месяц - однозначно незабываемое зрелище. Конечно же наш давний знакомый романтик Зеник не мог пропустить такую возможность поразить Маричку. Поэтому он пригласил ее домой и рассказывал об удивительном сюрпризе, который ждет ее ночью. Однако, Маричка упорно не хотела оставаться на ночь. I Зеник придумал, как ее заинтересовать. Он нашел бревно из N карт. На каждой карте была записана была буква латинского алфавита. Задача Марички - составить из имеющихся карт самый длинный возможный палиндром. Палиндром - это строка, которая одинаково читается слева направо и справа налево. Например, ленты a, aba, pwwp является палиндромами, тогда как ленты ab, abc, aabb - нет.
входные данные
В первой строке задано целое число N - количество карт.
Во второй строке задано N малых букв латинского алфавита, разделенных пробелами. Ci - буква, написанная на i-той карте.
выходные данные
Выведите одну ленту - самый длинный палиндром, который можно составить из букв, написанных на картах. Если таких лент несколько, Выведите любую.
ограничения
1≤N≤1000.
примеры
входные данные
7
a b c c z b w
выходные данные
bczcb

@zss Модератор 13507 / 10757 / 6412 Регистрация: 18.12.2011 Сообщений: 28,712
	19.12.2018, 18:34	2
	vlados124, напишите условие решаемой задачи 0

@vlados124 1 / 1 / 0 Регистрация: 13.09.2018 Сообщений: 126
	19.12.2018, 18:49 [ТС]	3
	zss, Игра в карты Недавно мы имели возможность наблюдать за редким явлением. Голубой кровавый супер-месяц - однозначно незабываемое зрелище. Конечно же наш давний знакомый романтик Зеник не мог пропустить такую возможность поразить Маричку. Поэтому он пригласил ее домой и рассказывал об удивительном сюрпризе, который ждет ее ночью. Однако, Маричка упорно не хотела оставаться на ночь. I Зеник придумал, как ее заинтересовать. Он нашел бревно из N карт. На каждой карте была записана была буква латинского алфавита. Задача Марички - составить из имеющихся карт самый длинный возможный палиндром. Палиндром - это строка, которая одинаково читается слева направо и справа налево. Например, ленты a, aba, pwwp является палиндромами, тогда как ленты ab, abc, aabb - нет. входные данные В первой строке задано целое число N - количество карт. Во второй строке задано N малых букв латинского алфавита, разделенных пробелами. Ci - буква, написанная на i-той карте. выходные данные Выведите одну ленту - самый длинный палиндром, который можно составить из букв, написанных на картах. Если таких лент несколько, Выведите любую. ограничения 1≤N≤1000. примеры входные данные 7 a b c c z b w выходные данные bczcb 0