D - TelocvikČasový limit: 3s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3.4, Python 3.11Počet bodov: 2 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] Pred začatím hodiny telesnej výchovy sú všetci žiaci povinní zoradiť sa podľa prísnych pravidiel, ktoré im určil ich učiteľ. Všetci cvičiaci žiaci sa musia zoradiť tak, aby z pohľadu učiteľa bol najvyšší cvičiaci žiak úplne naľavo od ostatných cvičiacich žiakov a pre každého ďalšieho cvičiaceho žiaka musí platiť, že nie je vyšší ako najbližší od neho naľavo stojaci cvičiaci žiak. Pomedzi cvičiacich žiakov sú podľa rôznych zvláštnych pravidiel zamiešaní aj necvičiaci. Keďže sa všetci navzájom poznajú a absolvovali už veľa nástupov, každý jeden vie, kam sa má zaradiť. Väčšina žiakov je poriadnych a na hodinu prídu včas a aj sa včas postavia na svoje miesta. Vždy sa ale nájde pár oneskorencov, ktorí už nestihnú dobehnúť na svoje miesto a tak sa postavia na prvé, ktoré sa im naskytne a tým porušia pravidlo. Všetci oneskorenci patria medzi cvičiacich žiakov, lebo necvičiaci sa nemusia prezliekať a teda nikdy nemeškajú. ÚlohaVašou úlohou je načítať výšky žiakov stojacich v rade a pozície oneskorencov (ktorí pravdepodobne nestoja na svojich miestach). Všetci ostatní su určite zaradení správne a je ich potrebné na ich miestach aj nechať. Oneskorenci sú všetci cvičiaci. Musíte ich teda preusporiadať tak, aby výšky všetkých cvičiacich tvorili nerastúcu postupnosť. Nakoniec treba výšky úplne všetkých žiakov vypísať.VstupPrvý riadok vstupu obsahuje dve celé čísla N,M, 1 ≤ M ≤ N ≤ 100000 a súčasne M ≤ 1000. Ďalších N riadkov obsahuje výšky nastúpených žiakov zaradom zľava. Výška žiaka je celé číslo od 1 po 1000000000 (miliarda). Ďalej nasleduje M riadkov obsahujúcich pozície zle zaradených cvičiacich žiakov. Pozícia sa môže na vstupe objaviť maximálne raz. Prvý žiak vľavo je na pozícii 1, žiak napravo od neho na pozícii 2 atď. Samotné pozície nie sú nijako zoradené, na vstupe su úplne náhodne.VýstupVypíšte N riadkov obsahujúcich výšky správne zoradených žiakov.PríkladVstup:11 3 13 70 59 69 13 20 69 8 7 3 99 7 3 5 Výstup:13 70 69 69 59 20 13 8 7 3 99 |