prietenie

#include <iostream>
#include <fstream>
using namespace std;

int a[100][100], n;
char nume[100][100];

int grad(int x)
{
    int i, s=0;
    for(i=1;i<=n;i++)
        if(a[i][x]==1)
            s++;
    return s;
}

void citire()
{
    int i, j;
    ifstream f("graf.in");
    f>>n;
    for(i=1;i<=n;i++)
        f>>nume[i];
    while(f>>i>>j)
        a[i][j]=a[j][i]=1;

}

int main()
{
    citire();
    int i, j, maxi=0;
    for(i=1;i<=n;i++)
        if(grad(i)>maxi)
            maxi=grad(i);
    for(i=1;i<=n;i++)
        if(grad(i)==maxi)
        {
            cout<<nume[i]<<": ";
            for(j=1;j<=n;j++)
                if(a[i][j]==1)
                    cout<<" "<<nume[j]<<" cu alti "<<grad(j)-1<<endl;
            cout<<endl;
        }
}
/*graf.in
7
Ion
Petru
Mara
Clara
Ana
Dan
George
1 3
1 5
3 4
3 6
4 6
4 7
2 6
6 7
5 3
*/