UVA10194 Football (aka Soccer) 排序

最新推荐文章于 2019-02-20 08:47:56 发布

Hermit_forever

最新推荐文章于 2019-02-20 08:47:56 发布

阅读量349

点赞数

CC 4.0 BY-SA版权

分类专栏： mark 文章标签： uva

本文链接：https://blog.youkuaiyun.com/Hermit_forever/article/details/31419375

mark 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用C++实现的足球联赛排名系统。该系统通过复杂的评分规则来确定球队的排名，并采用特定的数据结构和算法确保排名准确无误。文章详细展示了如何处理球队的比赛结果并据此更新排名。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

说实话这题真心把我恶心着了，还没敲过这么长的题。。。

自我感觉这题主要卡在输入格式， mark一下，做了这么久。。。

#include<map>
#include<string>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define MAX 1000+10
#define min(a, b)   a < b ? a : b
using namespace std;
struct Team{
    string na;
    int sc, go, ag, play;
    int win, tie, lost;
}t[MAX];
map<string, int> G;
bool cmp(Team x, Team y){
    if (x.sc != y.sc)
        return x.sc > y.sc;
    if (x.win != y.win)
        return x.win > y.win;
    if ((x.go - x.ag) != (y.go - y.ag))
        return (x.go - x.ag) > (y.go - y.ag);
    if (x.go != y.go)
        return x.go > y.go;
    if (x.play != y.play)
        return x.play < y.play;
    for (int i = 0; i < min(x.na.length(), y.na.length()); i++){
        if (isalpha(x.na.at(i)) && isalpha(y.na.at(i))){
            if (x.na.at(i) != y.na.at(i))
                return tolower(x.na.at(i)) < tolower(y.na.at(i));
        }
        else
            return x.na.at(i) < y.na.at(i);
    }
    return x.na.length() < y.na.length();
}
void init(int k){
    t[k].sc = t[k].go = t[k].ag = t[k].play = t[k].win= t[k].tie = t[k].lost = 0;
    return ;
}
int atoi(string s){
    int sum, len = s.size();
    sum = 0;
    for(int i = 0; i < len; i++)
        sum = sum*10 + s[i]-'0';
    return sum;
}
int main()
{
    //freopen("input.cpp", "r", stdin);
    int n, T, Case;
    string t1, t2, tournament;
    cin >> Case; getchar();
    for(int j = 0; j < Case; j++){
        if(j)   printf("\n");
        G.clear();
        getline(cin, tournament);
        scanf("%d", &n); getchar();
        for(int i = 0; i < n; i++){
            getline(cin, t1);
            G[t1] = i; t[i].na = t1;
            init(i);
        }
        scanf("%d", &T);    getchar();
        string tour, score; int s, e, k1, k2, x, y;
        for(int i = 0; i < T; i++){
            getline(cin, tour);
            s = e = 0;
            e = tour.find_first_of("#");
            t1 = tour.substr(s, e-s);
            s = tour.find_first_of("@");
            score = tour.substr(e+1, s-e-1);
            k1 = atoi(score);
            e = tour.find_first_of("#", s);
            score = tour.substr(s+1, e-s-1);
            k2 = atoi(score);
            t2 = tour.substr(e+1, tour.size()-e-1);
            x = G[t1]; y = G[t2];
            t[x].go += k1; t[x].ag += k2;
            t[y].go += k2; t[y].ag += k1;
            t[x].play++; t[y].play++;
            if(k1 > k2){
                t[x].win++; t[x].sc += 3;
                t[y].lost++;
            }
            else if(k1 == k2){
                t[x].tie++; t[x].sc++;
                t[y].tie++; t[y].sc++;
            }
            else{
                t[x].lost++;
                t[y].win++; t[y].sc += 3;
            }
        }
        sort(t, t+n, cmp);
        cout << tournament << endl;
        for(int i = 0; i < n; i++){
            printf("%d) ", i+1);
            cout << t[i].na;
            printf(" %dp, %dg (%d-%d-%d), %dgd (%d-%d)\n",
                        t[i].sc, t[i].play, t[i].win, t[i].tie, t[i].lost, t[i].go-t[i].ag, t[i].go, t[i].ag);
        }
    }
    return 0;
}