D - Maraton Pensamiento - Abril 2013

#include<iostream>

using namespace std;


void burbuja(int territorios[], int ganadas[],string nombres[], int tam)
{
    for(int i = 0;i < tam;i ++)
        for(int j = 0;j < tam-1; j ++)
        {
            if(territorios[j]+ganadas[j] < territorios[j+1]+ganadas[j+1])
            {
                int auxiliar1 = territorios[j];
                territorios[j] = territorios[j+1];
                territorios[j+1] = auxiliar1;

                int auxiliar2 = ganadas[j];
                ganadas[j] = ganadas[j+1];
                ganadas[j+1] = auxiliar2;

                string auxiliar3 = nombres[j];
                nombres[j] = nombres[j+1];
                nombres[j+1] = auxiliar3;
            }
        }
}







int main()
{
    int casos;
    string nombres[100];
    int territorios[100];
    int ganadas[100];
    cout<<"Digite la cantidad de personas: ";
    cin>>casos;
    for(int i = 0;i < casos; i ++)
    {
        cin>>nombres[i];
        cin>>territorios[i];
        cin>>ganadas[i];
    }

    burbuja(territorios, ganadas, nombres, casos);

    for(int i = 0;i < casos;i ++)
    {
        cout<<nombres[i]<<" "<<ganadas[i]+ territorios[i]<<endl;
    }


    return 0;
}