#include <iostream>
#include <fstream>
#include <cstdlib>
#include <cstring>

using namespace std;
const int STRMAX = 51;

struct Pessoa {
    char nome[STRMAX];
    int idade;
};

int search(Pessoa pessoas[50], int n, char p[STRMAX]);

int main()
{
    fstream arq;
    int n = 0;
    char pesquisa[STRMAX];
    arq.open("pessoas2.txt");
    if(!arq.is_open()){
        cout << "Erro" << endl;
        exit(0);
    }else{
        arq >> n;
        Pessoa pessoas[n];
        int m[n][n];
        cout << "Pessoas:" << endl;
        for(int i = 0; i < n; i++)
        {
            arq.ignore();
            arq.getline(pessoas[i].nome, 30);
            arq >> pessoas[i].idade;
            cout << pessoas[i].nome << " - " << pessoas[i].idade << endl;
        }
        arq.ignore();
        cout << "Afinidades armazenadas:" << endl;
        int somatorio[3]={0};
        for(int i = 0; i < n; i++){
            for(int j = 0; j < n; j++){
                arq >> m[i][j];
                cout << m[i][j] << " ";
                if(m[i][j] != -1){
                    somatorio[i] += m[i][j];
                }
            }
            cout << endl;
        }


        cout << "Insira um nome para consulta" << endl;
        cin.getline(pesquisa, STRMAX);
        int k = 0;

        k = search(pessoas, n, pesquisa);
        if(k == -1){
            cout << "Pessoa nao encontrada" << endl;
        }else{
            int aux = 0;
            int jaux = 0;

            for(int i = 0; i < n; i++){
                if(m[k][i] > aux){
                    aux = m[k][i];
                    jaux = i;
                }
            }
            cout << "A pessoa com mais afinidade com "
                 << pessoas[k].nome << " eh "
                 << pessoas[jaux].nome << ", "
                 << pessoas[jaux].idade << endl;
        }


        int kaux = 0;
        int laux = 0;
        for(int i = 0; i< 3; i++){
            //cout << somatorio[i] << " ";
            if(somatorio[i] > kaux){
                kaux = somatorio[i];
                laux = i;
            }
        }
        cout << "Pessoa mais sociavel: " << pessoas[laux].nome << endl;
    }


    return 0;
}

int search(Pessoa pessoas[50], int n, char p[STRMAX]){
    for(int i = 0; i < n; i++){
        if(strcmp(p, pessoas[i].nome) == 0){
            return i;
        }
    }
    return -1;
}