Pagini recente » Diferente pentru blog/meet-in-the-middle intre reviziile 69 si 68 | Diferente pentru preoni-2007/runda-finala/poze/pregatiri intre reviziile 5 si 4 | Diferente pentru autumn-warmup-2007/solutii/runda-2 intre reviziile 48 si 47 | Diferente pentru autumn-warmup-2007/solutii/runda-3 intre reviziile 5 si 6 | Diferente pentru blog/acm-2013-etapa-nationala intre reviziile 24 si 23
Nu exista diferente intre titluri.
Diferente intre continut:
Aceasta a fost cea mai simplă problemă din concurs, fiind rezolvată de marea majoritate a echipelor.
Problema ne cerea să determinăm câştigătorul alegerilor dupa 2 tururi ştiind cate voturi va obţine fiecare candidat in cele 2 tururi. În plus în al doilea tur se calificau doar primii $k$ candidati.
O soluţie ar fi sortarea candidaţilor descresrescător după numărul de voturi primite în primul tur, iar pe urmă sortarea primilor k după numărul de voturi din al doilea tur. Pentru a nu complica implementarea am ales sortarea unui vector de indici in funcţie de numărul de voturi.
O soluţie ar fi sortarea candidaţilor descresrescător după numărul de voturi primite în primul tur, iar pe urmă sortarea primilor k după numărul de votur din al doilea tur. Pentru a nu complica implementarea am ales sortarea unui vector de indici in funcţie de numărul de voturi.
== code(cpp) |
#include <iostream>
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.