Rezolvare completă PbInfo #485 Facebook

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.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema Facebook:

#include <iostream>
using namespace std;

int v[105],n;

int main()
{
    cin >> n;
    for(int i =1 ; i <= n ;++i)
        for(int j = 1 ; j <= n ; ++j)
            if(i!=j)
            {
                int x;
                cin >> x;
                v[j] += x;
            }
    int pmax = 1;
    for(int  i = 2 ; i <= n ; ++i)
        if(v[i] > v[pmax])
            pmax = i;
    cout << pmax;
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email.

Rezolvarea problemei #485 Facebook

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #485 Facebook de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!