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
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
Informatică,
8 ani în urmă
Limba română,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă