Pagini recente » Diferente pentru problema/tunel intre reviziile 15 si 6 | Diferente pentru problema/grafc intre reviziile 7 si 6 | Diferente pentru problema/cochilie intre reviziile 4 si 3 | Monitorul de evaluare | Diferente pentru problema/elmaj intre reviziile 15 si 5
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="elmaj") ==
Suiram are o noua cerinta pentru voi. El va da un vector cu $n$ elemente si va roaga sa gasiti elementul sau majoritar. Un element este considerat majoritar daca apare de cel putin $n/2+1$ ori in vector.
Suiram are o noua cerinta pentru voi. El va da un vector cu $n$ elemente si va roaga sa gasiti elementul sau majoritar. Un element este considerat majoritar daca apre de cel putin $n/2+1$ ori in vector.
h2. Date de intrare
Fişierul de intrare $elmaj.in$ va contine un numar $n$ pe primul rand si pe al doilea rand cele $n$ elemente ale vectorului v.
table(example). |_. elmaj.in |_. elmaj.out |
| 7
3 4 4 3 3 2 3
3 4 4 3 3 3 2 3
| 3 4
|
h2. Indicatii
O prezentare interesanta a mai multor solutii de rezolvare a aceste probleme se gaseste 'aici':http://infoarena.ro/problema-majoritatii-votului.
Recomandam citirea cu ifstream ca in aceasta 'sursa':http://infoarena.ro/job_detail/633992?action=view-source.
== include(page="template/taskfooter" task_id="elmaj") ==
Nu exista diferente intre securitate.
Diferente intre topic forum: