Из данных букв по указанным правилам составить палиндром наибольшей длины

@sergeyzhmih · Регистрация: 28.03.2012

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

Палиндром - это строка, которая читается одинаково как справа налево, так и слева направо.
На входе записан набор больших латинских букв (не обязательно различных). Разрешается переставлять буквы, а также удалять некоторые буквы. Требуется написать программу, которая из данных букв по указанным правилам составит палиндром наибольшей длины, а если таких палиндромов несколько, то первый в алфавитном порядке.
Формат входных данных
В первой строке записано число N (1 <= N <= 100000). Во второй строке записана последовательность из N больших латинских букв (буквы записаны без пробелов).
Формат выходных данных
В единственной строке выдайте искомый палиндром.

valeriikozlov · 30.04.2012, 08:27

Pascal

var i, N:longint;
a,b: array[1..255] of longint;
ch:char;
begin
  readln(N);
  for i:=1 to N do begin
  read(ch);
  inc(a[ord(ch)]);  
  end;
  for i:=1 to 255 do
  while a[i]>1 do begin
  write(chr(i));
  a[i]:=a[i]-2;
  inc(b[i]);
  end;
  for i:=1 to 255 do
  if a[i]>0 then begin
  write(chr(i));
  break;
  end;
  for i:=255 downto 1 do  
  while b[i]>0 do begin
  dec(b[i]);
  write(chr(i));
  end;
  writeln();
end.

@sergeyzhmih 1 / 1 / 0 Регистрация: 28.03.2012 Сообщений: 29
		1
	Из данных букв по указанным правилам составить палиндром наибольшей длины 29.04.2012, 10:31. Показов 6124. Ответов 1 Метки нет (Все метки) Палиндром - это строка, которая читается одинаково как справа налево, так и слева направо. На входе записан набор больших латинских букв (не обязательно различных). Разрешается переставлять буквы, а также удалять некоторые буквы. Требуется написать программу, которая из данных букв по указанным правилам составит палиндром наибольшей длины, а если таких палиндромов несколько, то первый в алфавитном порядке. Формат входных данных В первой строке записано число N (1 <= N <= 100000). Во второй строке записана последовательность из N больших латинских букв (буквы записаны без пробелов). Формат выходных данных В единственной строке выдайте искомый палиндром. 0

	30.04.2012, 08:27

Из данных букв по указанным правилам составить палиндром наибольшей длины

Решение