SCAU计算智能OJ 18290 校赛排名2

编程竞赛排名系统实现及样例解析

最新推荐文章于 2023-06-01 16:08:30 发布

原创最新推荐文章于 2023-06-01 16:08:30 发布 · 350 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

这篇博客介绍了编程竞赛的排名规则，并提供了一个输入样例和对应的输出样例。规则说明了如何根据正确解答题目数量和总用时来决定胜负。文章还展示了一段C++代码，用于处理输入并输出排名情况。

Description

下面是校赛的排名规则：
比赛期间，提交代码后，系统会返回正确或错误等结果。最后的获胜者为正确解答题目最多，如果同题数则总用时最少的队伍。
每道试题的时间花费将从竞赛开始到试题提交并且被判定为正确为止，其间每一次提交运行结果被判错误的话将被加罚20分钟时间，
未正确解答的试题不记时，如果已经返回正确的题目再重复提交则不影响结果。
例如：A、B两队都正确完成两道题目，其中A队提交这两题的时间分别是比赛开始后60分钟和165分钟，B队为80分钟和130分钟，
但B队第一个题提交了2次才通过。这样A队的总用时为60+165=225而B队为（80+20）+130=230，所以A队以总用时少而获胜。
现在给出裁判机上面所有队伍的提交时间(分钟数)和返回结果，需要你编程输出当前比赛的排行榜。

注：0题的队伍不需要输出

输入格式

每行一个评判结果，格式为：时间（第几分钟提交的）+半角空格+队名+半角空格+题号+半角空格+评判结果（0通过，其它为出错）

题号由大写A字符开始，第2题是B，依次类推，最多不超过15题
所有评判结果已经按时间排序好

输出格式

输出排名，一行一个，格式为队名+半角空格+通过题数+半角空格+罚时

注：0题的队伍不需要输出
测试数据中，没有同题且同罚时的情况

输入样例

2 abc A 4
5 abc B 0
6 def A 0
10 abc A 0
13 xyx A 4
20 def B 5

输出样例

abc 2 35
def 1 6

#include <iostream>
#include <stdio.h>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>

using namespace std;

struct data
{
    char name[20];
    int ac;
    int time;
    int problem[15];
};

int checkname(char* name,vector<struct data> V)
{
    for(int i = 0;i < V.size();i++)
    {
        if(!strcmp(name,V[i].name))
            return i;
    }
    return -1;
}

bool cmp(struct data a,struct data b)
{
    if(a.ac > b.ac)
        return true;
    else if(a.ac == b.ac && a.time < b.time)
        return true;
    else
        return false;
}

int main()
{
    int curtime;
    char name[20];
    char problem;
    int code;
    int sign;
    vector<struct data> V;
    while(scanf("%d %s %c %d",&curtime,name,&problem,&code)>0)
    {
        sign = checkname(name,V);
        if(sign == -1)
        {
            struct data temp;
            strcpy(temp.name,name);
            if(code == 0)
            {
                temp.ac = 1;
                memset(temp.problem,0,sizeof(int)*15);
                temp.problem[problem-'A'] = -1;
                temp.time = curtime;
            }
            else
            {
                temp.ac = 0;
                memset(temp.problem,0,sizeof(int)*15);
                temp.problem[problem-'A'] = 1;
                temp.time = 0;
            }
            V.push_back(temp);
        }
        else
        {
            if(code == 0 && V[sign].problem[problem-'A'] != -1)
            {
                V[sign].time += curtime;
                V[sign].time += V[sign].problem[problem-'A'] * 20;
                V[sign].problem[problem-'A'] = -1;
                V[sign].ac++;
            }
            if(code != 0)
            {
                V[sign].problem[problem-'A']++;
            }
        }

    }
    stable_sort(V.begin(),V.end(),cmp);
    for(int i = 0;i < V.size();i++)
    {
        if(V[i].ac > 0)
            cout << V[i].name << " " << V[i].ac << " " << V[i].time << endl;
    }

    return 0;
}