Максимальное число

@max_besheniy · Регистрация: 21.11.2013

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

Требуется написать программу, которая из цифр двух натуральных чисел создает наибольшее возможное число, сохраняя при этом порядок следования цифр в этих числах.
Входные данные:
Входной поток содержит два натуральных числа, записанных в двух строках. Числа больше нуля и меньше 10^255.

Выходные данные:
В единственную строку выходного потока нужно вывести наибольшее возможное число, удовлетворяющее условию задачи.

Пример входного файла (input.txt):
523
74
Пример выходного файла (output.txt):
75423
Уже создавал тему тут, был предложен такой код

Pascal

var s1,s2,s3:string;
c:char;
i,j,k,d,n1,n2:longint;
begin
readln(s1);
readln(s2);
n1:=length(s1);
   n2:=length(s2);
   i:=1; j:=1;
   while (i<=n1)and(j<=n2) do
      if s1[i]>s2[j] then begin
         write(s1[i]);
         inc(i);
      end
      else begin
         write(s2[j]);
         inc(j);
      end;
   for k := i to n1 do write(s1[k]);
   for k := j to n2 do write(s2[k]);
end.

Не проходит часть тестов. Проблема в том, что на некоторых тестах код работает некорректно.
Например на тест
777
7999
программа выводит правильный ответ 7999777
А на тест
7999
777
Выводит ответ 7777999
Помогите исправить

valeriikozlov · 09.01.2014, 21:44

Сообщение от max_besheniy

Проблема в том, что на некоторых тестах код работает некорректно.

Вам нужно реализовать следующее:
Если две цифры равные, то нужно пройтись по этим числам и посмотреть у какого числа ближе стоит цифра превышающая первые сравниваемые цифры, у этого числа и выводить. Вот примеры:
777
77779
Здесь первая превышающая семерку цифра 9 у второго числа, поэтому нужно выводить цифру второго числа.

777821
777799
Здесь первая превышающая семерку цифра 8 у первого числа, поэтому нужно выводить цифру первого числа.

777499
7777588
Здесь в обоих случаях первые цифры после семерок меньше самих семерок, поэтому выводить без разницы.

777921
777855
Здесь превышающие семерку у обоих чисел на одинаковом расстоянии, но 9 больше чем 8, поэтому выводить нужно цифру первого числа.

7779...
7779...
Здесь точками показаны следующие цифры чисел, и выводить нужно сравнив эти числа далее. Например:
7779
77799
нужно выводить цифру второго числа

77798
77799
нужно выводить цифру второго числа

77792...
77793...
здесь выводить без разницы

@max_besheniy · 09.01.2014, 22:42 **[ТС]**

Этот принцип я понял, но мне кажется, что с реализацией придется туго

Добавлено через 17 минут
Не могли бы ли вы набросать некое подобие реализации этого блока с действиями при встрече двух одинаковых цирф?

Добавлено через 24 минуты

Pascal

var s1,s2,s3:string;
c:char;
i,j,k,d,n1,n2,g:longint;
begin
readln(s1);
readln(s2);
n1:=length(s1);
   n2:=length(s2);
   i:=1; j:=1;
   while (i<=n1)and(j<=n2) do
      if s1[i]>s2[j] then begin
         write(s1[i]);
         inc(i);
      end
      else 
      if s1[i]<s2[j] then begin
         write(s2[j]);
         inc(j);
      end
      else begin
         c:=s1[i];
         g:=0;
         while(s1[i+g]=s2[j+g])and(s1[i+g]=c)and(i+g<=n1)and(j+g<=n2) do
           inc(g);
         if (i+g=n1)or((s1[i+g]<=s2[j+g])) then begin write(s2[j]);inc(j);end;
         if (j+g=n2)or((s1[i+g]>s2[j+g])) then begin write(s1[i]);inc(i);end;
         
      end;
   for k := i to n1 do write(s1[k]);
   for k := j to n2 do write(s2[k]);
end.

Кое-что дописал, теперь 72% проходит. Помогите найти неточность

valeriikozlov · 10.01.2014, 18:55

Я предлагаю такой вариант (вроде должен пройти):

Pascal

while(j+g<=n2) and (i+g<=n1)and (s1[i+g]=s2[j+g]) do
           inc(g);
         if (i+g=n1)or((s1[i+g]<s2[j+g])) then begin write(s2[j]);inc(j);end
         else
         begin write(s1[i]);inc(i);end;

@max_besheniy · 10.01.2014, 22:09 **[ТС]**

Спасибо, прошло

valeriikozlov 4727 / 2548 / 757 Регистрация: 18.08.2009 Сообщений: 4,568
	09.01.2014, 21:44	2
	Сообщение от max_besheniy Проблема в том, что на некоторых тестах код работает некорректно. Вам нужно реализовать следующее: Если две цифры равные, то нужно пройтись по этим числам и посмотреть у какого числа ближе стоит цифра превышающая первые сравниваемые цифры, у этого числа и выводить. Вот примеры: 777 77779 Здесь первая превышающая семерку цифра 9 у второго числа, поэтому нужно выводить цифру второго числа. 777821 777799 Здесь первая превышающая семерку цифра 8 у первого числа, поэтому нужно выводить цифру первого числа. 777499 7777588 Здесь в обоих случаях первые цифры после семерок меньше самих семерок, поэтому выводить без разницы. 777921 777855 Здесь превышающие семерку у обоих чисел на одинаковом расстоянии, но 9 больше чем 8, поэтому выводить нужно цифру первого числа. 7779... 7779... Здесь точками показаны следующие цифры чисел, и выводить нужно сравнив эти числа далее. Например: 7779 77799 нужно выводить цифру второго числа 77798 77799 нужно выводить цифру второго числа 77792... 77793... здесь выводить без разницы 0

@max_besheniy 25 / 25 / 5 Регистрация: 21.11.2013 Сообщений: 208
	10.01.2014, 22:09 [ТС]	5
	Спасибо, прошло 0