Ən kiçik sətir (Həll təhlili)

Leksikoqrafik olaraq ən kiçik hərfləri verilmiş əməliyyat vasitəsilə $a$ sətrinə (istənilən mövqeyə) daxil etmək olar.

$a$ və $b$ sətirlərini birləşdirək. s = a + b olsun. $s$ sətrinin hərflərini artan sıraya görə sıraya düzək. Leksikoqrafik olaraq ən kiçik hərflər $s$ sətrinin əvvəlinə düşəcək. Əgər $a$ sətrində $k$ hərf varsa, o zaman parol $s$ sətrinin uzunluğu $k$ olan prefiksi olacaq.

Alqoritmin reallaşdırılması

Giriş sətrlərini $a$ və $b$ oxuyuruq.

cin >> a;
cin >> b;

$a$ və $b$ sətirlərini birləşdirib nəticə sətirini sıraya düzək.

s = a + b;
sort(s.begin(), s.end());

Cavabı çıxarırıq — $s$ sətrinin uzunluğu a.size() olan prefiksi.

cout << s.substr(0, a.size());

Python ilə reallaşdırma

Giriş sətrlərini $a$ və $b$ oxuyuruq.

a = input()
b = input()

$a$ və $b$ sətirlərini birləşdiririk.

s = a + b

$s$ sətrini sıraya düzürük.

s = ''.join(sorted(s))

Cavabı çıxarırıq — $s$ sətrinin uzunluğu $len(a)$ olan prefiksi.

print(s[:len(a)])