map+string容器的应用(D题Football Match)

问题 D : Football Match

时间限制：2 秒

内存限制：32 兆

特殊判题： 否

提交：0

解决： 0

题目描述

如今，足球已经成为了全世界最受欢迎的运动。许多国家都有自己的足球职业联赛。FIFA计划邀请各国的俱乐部组成一个大型的国际联赛，但手动排名毕竟太麻烦了。于是他们找到了你。

排名规则如下：

1. 一队如赢得一场比赛积3分，平一场积1分，负一场积0分。

2. 首先，队伍按总积分排序。如果两个队伍积分相同，则净胜球多的队排在前面。净胜球数为总进球数减去总失球数。

3. 如果两个队伍有相同的积分以及净胜球数，那么将按他们的名字升序排列。

输入格式

输入数据第一行包含一个整数m(m<=10000)，表示比赛场数。其后m行每行给出一场比赛的信息。格式如下：

队名1 得分1:得分2 队名2

其中队名不超过20个字符，得分不超过100。假定任何联赛队伍都至少参加了一场比赛。

输出

输出相应的排名表，一行一个队伍。格式如下：

Id Nm w d l Pt Gd

"Id"是队伍的编号，从1开始。"Nm" 是队名。"w", "d" 和 "l" 分别表示这个队伍的胜场数，平场数，负场数。"Pt"表示队伍积分。"Gd"表示队伍净胜球数。

样例输入

4
Liverpool 1:0 ManchesterU
ManchesterU 3:0 Leeds
Arsenal 2:2 Liverpool
Leeds 1:5 Arsenal

样例输出

1 Arsenal 1 1 0 4 4
2 Liverpool 1 1 0 4 1
3 ManchesterU 1 0 1 3 2
4 Leeds 0 0 2 0 -7

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
#include<string>
#include<map>
using namespace std;

const int N=10010;

struct team
{
    string name;
    int w,d,l,pt,gd;
} t[N];

bool cmp(team a,team b)
{
    if(a.pt==b.pt)
    {
        if(a.gd==b.gd)
            return a.name<b.name;
        return a.gd>b.gd;
    }
    return a.pt>b.pt;
}

int n,cnt;

map<string,int> Map;

int get_num(string s)//返回每个人对应结点
{
    if(Map.find(s)==Map.end())//没有搜索到该键值
    {
        Map[s]=cnt;
        t[cnt].name=s;
        t[cnt].w=t[cnt].d=t[cnt].l=t[cnt].pt=t[cnt].gd=0;
        cnt++;
    }
    return Map[s];
}

int main()
{
    //freopen("C:\\Users\\Administrator\\Desktop\\kd.txt","r",stdin);
    while(~scanf("%d",&n))
    {
        int x1,x2;
        cnt=0;
        string str1,str2;
        for(int i=0; i<n; i++)
        {
            char ch;
            cin>>str1>>x1>>ch>>x2>>str2;
            //scanf("%s%d:%d%s",s1,&x1,&x2,s2);
            int x=get_num(str1);
            int y=get_num(str2);
            t[x].gd+=(x1-x2);
            t[y].gd+=(x2-x1);
            if(x1==x2)
            {
                t[x].d++;
                t[x].pt++;
                t[y].d++;
                t[y].pt++;
            }
            else if(x1>x2)
            {
                t[x].w++;
                t[x].pt+=3;
                t[y].l++;
            }
            else if(x1<x2)
            {
                t[y].w++;
                t[y].pt+=3;
                t[x].l++;
            }
        }
        sort(t,t+cnt,cmp);
        for(int i=0; i<cnt; i++)
        {
            cout<<i+1<<" "<<t[i].name<<" "<<t[i].w<<" "<<t[i].d<<" "<<t[i].l<<" "<<t[i].pt<<" "<<t[i].gd<<endl;
        }
    }
    return 0;
}