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.