Informatică, întrebare adresată de alexlolshockp1aywd, 8 ani în urmă

Cerinţa
Într-un grup sunt n persoane, numerotate de la 1 la n și fiecare are cont pe Facebook. Ele îsi dau like-uri unul altuia, dar o persoană nu-și poate da like ei însăși. Despre fiecare pereche de persoane i j se știe câte like-uri a dat persoana i persoanei j.

Să se determine persoana care a primit cele mai multe like-uri.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi n șiruri cu câte n-1 numere naturale. Al ilea șir reprezintă numărul de like-uri date de persoana i, celeorlate persoane, în ordine.

Date de ieşire
Programul afișează pe ecran numărul K, reprezentând numărul de ordine al persoanei cu număr maxim de like-uri primite.

Restricţii şi precizări
1 ≤ n ≤ 100
dacă sunt mai multe persoane cu număr maxim de like-uri primite, se va afișa cea cu numărul de ordine mai mic

Exemplu
Intrare

3
1 1
2 1
1 3
Ieșire

2
Explicație
Persoana 1 a primit 3 like-uri (2 de la persoana 2, 1 de la persoana 3).
Persoana 2 a primit 4 like-uri (1 de la persoana 1, 3 de la persoana 3).
Persoana 3 a primit 2 like-uri (1 de la persoana 1, 1 de la persoana 2).

Persoana 2 a primit cele mai multe like-uri, 4.

Răspunsuri la întrebare

Răspuns de Seckar
0

Aici trebuie pur si simplu sa faci o matrice unde m[i][j] = cate likeuri i-a dat i lui j


Cu alte cuvinte linia i a matricii va avea informatiile cu cate likeuri i-a dat i fiecarei alte persoane.


Coloana i va contine cate like-uri a primit i de la fiecare alta persoana. Asa ca desigur nu ai decat sa sumezi coloana i a aceste matrici.


Atentie! persoana i nu isi poate da singura like-uri asa ca m[i][i] mereu va fi 0, de acea primesti si n-1 numere pe un rand in loc de n, pentru ca pe pozitia i de pe randul i va trebui tu manual sa inserezi un 0 la citirea randului.


Spor!

Alte întrebări interesante