Pagini recente » Diferente pentru problema/stv intre reviziile 56 si 57 | Diferente pentru problema/stv intre reviziile 59 si 60 | Diferente pentru problema/stv intre reviziile 12 si 64 | Diferente pentru problema/stv intre reviziile 35 si 36 | Diferente pentru problema/stv intre reviziile 31 si 32
Diferente pentru
problema/stv intre reviziile
#31 si
#32
Nu exista diferente intre titluri.
Diferente intre continut:
În acest sistem candidaţii sunt eliminaţi unu cate unu pana ramane unu singur. La fiecare pas este eliminat candidatul care este favorit pe cele mai puţine liste.
Exemplu: dacă listele celor care votau Nicu arătau aşa:
table(voturiNicu). |_. vot |_. frecventa |
| Gicu 1, Nicu 2 | 30 |
| Gicu 1, GVF 2, Nicu 3 | 1 |
table(voturi Nicu). |_. vot |_. frecventa |
| Gicu 1, Nicu 2 | 30 |
| Gicu 1, GVF 2, Nicu 3 | 1 |
| 5 | 19 |
| 10| 63 |
La primul pas este eliminat Gicu care este preferat doar de 31 de votanţi. După aceea preferinţele devin:
Nicu: 34 + 30 = 64
Totuşi înainte de a populariza şi mai mult sistemul Arhirel s-a decis să-l testeze si va cere ajutorul.
Input:
h2. Date de intrare
Fisierul de intrare stv.in contine
n - numărul de alegători
m - numărul de candidaţi (candidaţii vor avea numere de la 1 la m)
N linii de forma nr_i v_i_1, v_i_2, …., v_i_nr_i > numărul de candidaţi de pe lista alegătorului i, şi ordinea acestora pe lista.
Output:
O permutare reprezentand ordinea candidatilor în alegeri. Castigatorul fiind primul.
h2. Date de intrare
Fişierul de intrare $stv.in$ ...
h2. Date de ieşire
În fişierul de ieşire $stv.out$ ...
În fişierul de ieşire $stv.out$ trebuie sa afisati o permutare reprezentand ordinea candidatilor în alegeri. Castigatorul fiind primul.
h2. Restricţii
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.