fbpx

Problema #575 – Cunoscuti – Rezolvari PBInfo

de Mihai-Alexandru

Cerința

Într-un grup sunt n persoane, numerotate de la 1 la n și o persoană poate cunoaște alte persoane – relație care nu este reciprocă. Să se determine persoana cea mai cunoscută.

Date de intrare

Programul citește de la tastatură numărul n de noduri și numărul m de relații dintre persoane, iar apoi m perechi de forma i j, cu semnificația că persoana i cunoaște persoana j.

Date de ieșire

Programul va afișa pe ecran numărul de ordine al celei mai cunoscute persoane. Dacă răspunsul constă din mai multe persoane, se vor afișa toate, în ordine crescătoare a numerelor de ordine, separate prin exact un spațiu.

Restricții și precizări

  • 1 ≤ n ≤ 100

Exemplu

Intrare

5 8
1 3
1 4
3 2
3 4
4 2
5 2
5 4
5 1

Ieșire

2 4
#include <bits/stdc++.h>

using namespace std;
int a[111][111] , n , m;
int main()
{
    int f[1001]={0} , ok = 0 , x , y , maxi = -1;
    cin >> n >> m;
    for(int i = 1 ; i <= m ; ++i)
    {
        cin >> x >> y;
        if(!a[x][y])
        {
            a[x][0]++;
            a[y][0]++;
        }
        f[y]++;
    }
    for(int i = 1 ; i <= n ; ++i)
    {
        if(f[i] > maxi) maxi = f[i];
    }
    for(int i = 1 ; i <= n ; ++i)
    {
        if(f[i] == maxi) cout << i << " ";
    }
}
Comentarii

S-ar putea sa iti placa