.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » vot

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
 .campion
vot


Timp maxim de execuţie/test:
0.2 secunde
Memorie totală disponibilă/stivă:
16MB/1 MB

La o şcoală se organizează un sondaj pentru a se afla care este considerat cel mai valoros elev. Pentru a exista siguranţa că toţi votează, se creează un tabel cu două coloane, pe prima coloană fiind trecuţi toţi cei N elevi din şcoală. Fiecare elev trebuind să scrie în dreptul numelui său, pe a doua coloană, numele unui coleg (sau chiar pe al lui!) pe care îl crede cel mai bun. Directorul şcolii, după vot, se uită pe tabel şi observă că există grupuri de elevi care s-au votat practic între ei, adică alegând anumite linii din tabel, elevii care au votat apar şi pe prima coloană şi pe a doua coloana exact o dată. În exemplul de mai jos sunt 11 elevi în şcoală:

Nr Elev votant Elev ales
1 BARBU VASILE DAMIAN DORU
2 TOMA COSTELl BARBU VASILE
3 DAMIAN DORU BARBU VASILE
4 ENE ADRIANA GEORGESCU FLORINA
5 GEORGESCU FLORINA GEORGESCU FLORINA
6 ASANDEI ION ENE ADRIANA
7 POPA OVIDIU MARIAN ASANDEI ION
8 DONEA VIOREL SIPOS ANA
9 SIPOS ANA BARBU ION
10 ZAHARIA RADU TOMA COSTEL
11 BARBU ION SIPOS ANA

Alegând liniile 1 şi 3 se observă că BARBU VASILE şi DAMIAN DORU apar exact o dată şi pe prima coloană şi pe a doua. Dar dacă se aleg liniile 1, 3, 5, 9, 11, atunci cinci nume de elevi ai şcolii apar în ambele coloane o singură dată.

Cerinţă

Scrieţi un program să-l ajute pe director să determine numărul maxim de linii din tabel astfel încât elevii care apar pe prima coloană apar exact o dată şi pe coloana a doua.

Date de intrare

Fişierul de intrare vot.in conţine pe prima linie un număr natural N, reprezentând numărul elevilor din şcoală. Pe fiecare din următoarele N linii se găsesc două nume de elevi separate prin caracterul '-', în stânga fiind numele elevului care a votat, iar în dreapta numele elevului ales.

Date de ieşire

Fişierul de ieşire vot.out va conţine un singur număr natural reprezentând numărul maxim de linii din tabel astfel încât elevii care apar pe prima coloană apar exact o dată şi pe coloana a doua.

Restricţii

  • Numărul N al elevilor din şcoală nu va depăşi 1000.
  • Nu există în şcoală doi elevi cu acelaşi nume, deşi pot fi elevi care să aibă acelaşi nume de familie sau acelaşi prenume.
  • Numele elevilor este format numai din litere mari şi spaţii şi nu depăşeşte lungimea 50.

Exemplu

vot.in vot.out

11
BARBU VASILE-DAMIAN DORU
TOMA COSTEL-BARBU VASILE
DAMIAN DORU-BARBU VASILE
ENE ADRIANA-GEORGESCU FLORINA
GEORGESCU FLORINA-GEORGESCU FLORINA
ASANDEI ION-ENE ADRIANA
POPA OVIDIU MARIAN-ASANDEI ION
DONEA VIOREL-SIPOS ANA
SIPOS ANA-BARBU ION
ZAHARIA RADU-TOMA COSTEL
BARBU ION-SIPOS ANA

5
prof. Dan Pracsiu
Grupul Şcolar „Ştefan Procopiu” Vaslui
dpracsiu@yahoo.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2009: efort, muzeu, bal, seti, basm, dansatori, smith, timer, secvsir, cetati, reziduu, biliard, prefix1, accesibil, dp, jocv, placa, palc, prod3, predecesor, standard, cantor, nkbiti, nori, triti, kperms, sotron1, impozit, tablite, fazan, lanturi, secvpar, tom, joker, matriosca, asociativ, lego, medalii, permutari, cfr, treegame, scanduri, site, fotbal, links, kbiti, segm, album, iepurasi, jucarii, m4, bradut, trmv, colorare, greutati, concat, graphgame, ic, echilibru, brazi, mat, cubinvers, mobil, distsir, parbit
De acelaşi autor: cai, rebus, harta, comun, axa, sir, ocean14, reduceri, div3, patrate6, reziduu, accesibil, predecesor, permutari, scanduri, ordonare, xor1, paltrei, triunghi1, 123, traseu1, parbit, petrecere, secvbiti, subm, triunghi3, cmmdcsecv, drumuri1, fillmat, secvb, siruri3, acces, segmente, echilibru1, broscute, ksecv, paisprezece, proddiv, perechi2, expeval, maxtri, combcuv, dfs, qtri, blis, maxbin, probleme, divider, eliminare, minm, genab, grafxy, matd3, azeval, matrixdel, speed, maxp, split, binremove, sminus, subsets, tcif, sprime, sir2dif, ecp, arbsum, robotzi, permtr, unudoi, matcnt, ssdj, dominant
Despre vector: trei, simetric, egal, ruleta, pod, uscat, afise, an, bunici, cursa, onu, tramvai, cadou, kpal, expresie, piticot, roci, petrol, grad, ruleta2, ecran, palma, concurs, holo, ab2, tren2, cifre, mgo, firma, anagrame, joc2, br, maxim, astre, numere2, baby, zapada, hd, startrek, vecini2, drept, teatru, tir, patrate2, nr, cifra, repeat, unu, criptare, ratb, placi, sume3, turist, matrice3, pavaj, sume, kafka, bacan, spair, grup, friends2, bitslang, fisc, scor2, cat, nr3, chimie2, zid, politics, submat, reteta2, rezervatie, creioane, felinare, 2numere, exp, scoici, patrate1, playlist, sqr, carte, oua, turn, ants, div3, jeton, politic, trecere, maraton, zaruri, suma1, mere1, agitatie, lacuri, secv, sotron, triunghi, carti1, spioni, kalah, excursia, matricea, maxq, oras, furnici, baschet, ingerasi, numar1, prieteni, aritma, cezar, bifo, pal, seceta, bare, soricel1, antena, avere, paianjen, bloc, schi, suma3, fractie, tunel, pepsi, prefix, tren3, avion, premii1, csir, top, bsir, secvente, cod4, cuburi3, limbaj, panouri, sant1, zumzi, sport1, baschet1, mere3, powerpuff, placare, sir4, volei1, tabel, ocr, numere7, lacusta, flori, pluton, elfi, mare, grupe1, maroco, cartonas, cabina, case, cod5, furnica, numere8, paritate, comoara1, exponent, control, exp1, joc13, popas, reactivi, siruri1, vanatoare, submult, text1, taxe1, visul, paranteze, puncte3, cub3, numere9, panglica, pietre, poartas, sume2, bal, secvsir, prefix1, accesibil, palc, standard, bursa, meteo, jetoane, printesa, palindrom, joker, matriosca, loto, cuvant, cladiri1, secvente1, zar, tren4, asociativ, lego, medalii, figura, joc14, neuroni, char, dartz, turism1, calorii, xor1, paltrei, album, livada1, colorare, greutati, brazi, submatrix1, plaja, cd1, cifru3, permutare, miere, tetris1, conferinta, atelier, radical, bileprime, nx, atletism, sumb, minmax, sumacifre, jocprim, sircifre, cmmdcsecv, secvb, siruri3, cifru4, vase, carte1, grad1, litere, magic6, macheta, butoane, ec, stalpi2, fagure, goe, papusa, taburet, mesaj3, zar1, joc16, talent, joc18, cos, punctfix, risipa, liste, triburi, nr0, oneton, nor, nrpomi, paisprezece, anagramabil, zuma, joc20, dale, perechi2, consiliu, becuri2, codpatrat, adprod, qtri, reconst, arme, triunghi4, deal, ozn1, cifru5, flori1, elicop, roata, trifoi, maxbin, culori2, numar5, bile6, proiecte, alune, cuburi4, sstabil, intersectii, copaci2, 7segmente, amedie, drept2, divider, eliminare, matd3, prodnr, fraze, vectori1, compar, unific, galbeni, clepsidru, calcule, puncte6, maxp, cursa1, secvp, swap, extraprime, onigim, divizori1, remi1, tetris3, amestec, eoliene, split, momente, secvente2, ausoara, aranjare2, vintage, binremove, sminus, subsets, interclasare, palindromuri, colina, doitrei, rebus1, tcif, munte3, triunghi6, schi1, rascoala, solitar, praslea, vot2, tema, sprime, sir2dif, aperm, unudoi, prajituri, tan, concurs4, ech, arc, dominant, ordine, tv1, nebuni, sort2dist, lightbot, iepuras1, castig
Despre căutare binară: gropi, pod, uscat, checkin, copaci, aven, br, furtuna, livada, numar, matrice, sume, bacan, toys, chimie2, trafic, ants, multiplu, ghici, sirag1, tabara, puncte1, centru, harta1, salvare, spion, poze, dist1, patrate5, resturi, lanterna, sea2, standard, cantor, medalii, binperm, mobil, stalpi1, expo, miere, conferinta, subs, pack, obstacole, dag, acoperire, verigi, bradut2, triburi, intervale, mijloc, patru, eliminare, vectori1, calcule, secvp, dreapta, colina, ssk, robotics, cabana
Despre sortare: harta, index, sort, concurs, baby, patrate2, repeat, turist, bacan, toys, scor2, chimie2, politics, submat, scoici, ham, jokes, trecere, multiplu, paralel, tvshow, sirag1, tabara, munte, sport, puncte1, sume1, schi, granita, tren3, sant1, volei1, poze, maroco, dreptc, dist1, tir1, control, mosia, popas, reactivi, siruri1, coach, anag, matrice4, sume2, urgenta, basm, balcon, joc14, cerc, k1, segm, calorii, ordonare, greutati, arctir, macheta, poligon4, centrala, robot4, lcdr, maxviz, sdmin, qtri, arme, flori1, parc1, mijloc, bile6, proiecte, patru, drept2, subsecvente, cursa1, eoliene, vintage, dreapta, riglef, rebus1, rascoala, zimeria, praslea, aperm, unudoi, gropi1, piscina, restaurare, cabana, culori3
surse trimise | ajutor