【暑假集训】世界杯来了

【问题描述】

   2018年俄罗斯世界杯结束了，法国获得冠军，全世界球迷度过了一个非常愉快的夏天。作为中国球迷，不能总是看别人踢球，这不福利来了，根据FIFA（国际足联）及全体成员协会的一致决定，2118年世界杯将在中国举办，作为东道主，中国队将无需参加预选赛而直接参加决赛阶段的比赛。

比赛规则如下：

总共n（n为偶数）个球队参加比赛

按照分组赛积分排名，前n/2的球队进入淘汰赛

积分排名的规则如下：球队获胜得3分，平局得1分，失利得0分，按照积分递减、净胜球递减以及进球数递减方式排名

编写一个程序，根据给出的参赛队伍名单和所有比赛的结果，找出成功进入淘汰赛阶段的球队名单。

【输入形式】

   第一行输入包含唯一整数n(1<=n<=50)，参加世界杯决赛的球队数量。接下来的n行是各球队的名字，为长度不超过30个字符的英文字符。接下来的n*(n-1)/2行，每行格式name1-name2 num1:num2（0<=num1, num2<=100），表示对阵球队及比分. 

【输出形式】

   输入n/2行，表示进入淘汰赛阶段的球队，按照字典序进行排列，每个球队名字占一行。

【样例输入】

4
A
B
C
D
A-B 1:1
A-C 2:2
A-D 1:0
B-C 1:0
B-D 0:3
C-D 0:3

【样例输出】

A
D

代码

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

//team
struct Team
{
        string name;
        int credit;
        int goalDifference;
        int score;
        Team()
        {
            credit = 0; goalDifference = 0; score = 0;
            name = "";
        }
};
bool compare(Team first, Team second)
{
    if(first.credit != second.credit)
        return first.credit > second.credit;
    else if(first.goalDifference != second.goalDifference)
        return first.goalDifference > second.goalDifference;
    else return first.score > second.score;
}
bool compare2(Team first, Team second)
{
    return first.name < second.name;
}

void recordData(Team* allTeam, char firstTeam, char secondTeam, int matchResult,
     int teamNums, int firstTeamScores, int secondTeamScores);

int main()
{
    int teamNums;
    cin>>teamNums;
    Team *allTeam = new Team[teamNums];
    string teamName;
    for(int i = 0; i < teamNums ; i ++)
    {
        cin>>teamName;
        allTeam[i].name = teamName;
    } //teamName over
    string resultOfMatch,resultOfMatchSocres;
    for(int i = 0 ; i < ( teamNums * (teamNums - 1) )/ 2; i ++)
    {
        cin>>resultOfMatch>>resultOfMatchSocres;
        char firstTeam = resultOfMatch[0]; char secondTeam = resultOfMatch[2];
        int firstTeamScores =  resultOfMatchSocres[0] - '0';
        int secondTeamScores = resultOfMatchSocres[2] - '0';
        for(int j = 0 ; j < teamNums ; j ++)
        {
            recordData(allTeam, firstTeam, secondTeam, firstTeamScores - secondTeamScores, teamNums, firstTeamScores, secondTeamScores );
        }
    }
    sort(allTeam, allTeam + teamNums, compare);
    sort(allTeam,allTeam+ ( teamNums / 2 ) ,compare2);
    for(int i = 0 ; i < teamNums / 2 ; i ++)
    {
        cout<<allTeam[i].name<<endl;
    }
}
void recordData(Team* allTeam, char firstTeam, char secondTeam, int matchResult,
     int teamNums, int firstTeamScores, int secondTeamScores)
{
    //fist team win
    if(matchResult > 0 )
    {

    for(int i = 0 ; i < teamNums ; i ++)
    {
        if(allTeam[i].name[0] == firstTeam)
        {
            allTeam[i].credit += 3;
            allTeam[i].goalDifference += firstTeamScores -  secondTeamScores;
            allTeam[i].score += firstTeamScores;
        } 
        if(allTeam[i].name[0] == secondTeam)
        {
            allTeam[i].credit += 0;
            allTeam[i].goalDifference += secondTeamScores - firstTeamScores;
            allTeam[i].score += secondTeamScores;
        }
    }

    }
    else if(matchResult == 0)
    {
       for(int i = 0 ; i < teamNums ; i ++)
    {
        if(allTeam[i].name[0] == firstTeam)
        {
            allTeam[i].credit += 1;
            allTeam[i].score += firstTeamScores;
        } 
        if(allTeam[i].name[0] == secondTeam)
        {
            allTeam[i].credit += 1;
            allTeam[i].score += secondTeamScores;
        }
    } 
    }
    else 
    {
        for(int i = 0 ; i < teamNums ; i ++)
    {
        if(allTeam[i].name[0] == firstTeam)
        {
            allTeam[i].credit += 0;
            allTeam[i].goalDifference += firstTeamScores -  secondTeamScores;
            allTeam[i].score += firstTeamScores;
        } 
        if(allTeam[i].name[0] == secondTeam)
        {
            allTeam[i].credit += 3;
            allTeam[i].goalDifference += secondTeamScores - firstTeamScores;
            allTeam[i].score += secondTeamScores;
        }
    }
    }
}