E - AdolescentČasový limit: 5s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3Počet bodov: 1 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] ÚlohaAdolescent (adolescencia je vývojové obdobie nasledujúce po puberte, zvyčajne medzi 15. a 20. rokom) Adam bude prvýkrát oslavovať Silvestra s kamarátmi, bez rodičov. Chce kúpiť alkohol pre všetkých na Silvestra, ale po nedávnej metanolovej kauze sa chce vyhnúť značke, u ktorej najviac hrozí otrava metanolom.Po posledných problémoch s metanolom v alkoholických výrobkoch jednej nemenovanej krajiny chce Únia zakázať predaj takýchto výrobkov. Lenže pravidlá voľného pohybu tovaru (ku ktorým sa zaviazali pri vstupe do tejto únie) im dovoľujú v každom štáte zakázať iba jednu značku. Keďže už od prvého zistenia tohto problému uplynul nejaký ten čas, podarilo sa centrálnemu registru Únie programátorských štátov zistiť, aké označenie mali doteraz zistené nebezpečné výrobky. Kvôli možnému falšovaniu a následnemu neoprávnenému poškodeniu dobrého mena v prípade zverejnenia konkrétnej značky (a tým súvisiacim vysokým žalobám) sú v databáze tieto výrobky označené len číslami. Každý štát otestoval tisíce rôznych fliaš a zoznam fliaš s pozitívnym výsledkom na metanol bol zaslaný do centrály únie, kde na jeho základe rozhodnú, ktorú značku v danom štáte zakážu. Samozrejme najvhodnejšie je zakázať výrobok, ktorý sa vyskytoval čo najviackrát. Ak by bolo takýchto výrobkov viacero, tak je (vďaka systému rýchleho varovania pred nebezpečnými výrobkami fungujúcemu v únii) výhodnejšie zakázať výrobok, ktorý bol v databáze skôr zaevidovaný (teda má menšie číslo). Drobným technickým nedopatrením (neinicializovaním premennej) prvé fľaše dostali ale záporné čísla. Napíšte program, ktorý pre daný zoznam nebezpečných fliaš zistí, ktorá sa tam vyskytuje najčastejšie. VstupPrvý riadok vstupu obsahuje prirodzené číslo 1 ≤ P ≤ 100, určujúce počet testovacích sád (počet štátov). Jedna testovacia sada je zložená z dvoch riadkov. V prvom riadku je prirodzené číslo N určujúce počet pozitívne testovaných fliaš (1 ≤ N ≤ 50 000). V druhom riadku sa nachádza N medzerou oddelených celých čísel (absolútna hodnota každého z nich bude menšia ako 231) určujúcich číslo konkrétneho výrobku.VýstupPre každú inštanciu vstupu vypíšte číslo fľaše, ktoré v danej postupnosti malo najviac výskytov. Ak je takých čísel viac, vypíšte najmenšie z nich.PríkladVstup:3 5 7 3 3 2 8 10 1 4 5 4 9 2 2 12 5 3 9 9 8 7 6 -5 4 3 2 1 Výstup:3 2 -5 |