codeforces 2-A Winner

最新推荐文章于 2020-01-15 17:04:28 发布

Gikieng

最新推荐文章于 2020-01-15 17:04:28 发布

阅读量767

点赞数

CC 4.0 BY-SA版权

文章标签： codeforces 水题

本文链接：https://blog.youkuaiyun.com/gikieng/article/details/22160889

本文介绍了一个使用C++解决的编程竞赛题目，主要通过结构体数组和字符串比较来实现字典功能，用于记录参赛者的得分情况，并找出最高分获得者。

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

不会c++的STL的MAP，一看到这类字典题，我就感觉无底。题意思坑了我一回又一回。我本以为刚好第一个正好达到最后最大分才是WINNER，没想到曾超过后来才减到的也算。

#include<cstdio>
#include<cstring>

struct STU
{
    int sco;
    char name[33];
}stu[1010] ;
int tmp[1010];
int nexttmp[1010];
int link[1010];

int main()
{
    int n, i, j, k, maxsco;
    char str[33];
    while(~scanf("%d", &n))
    {
    int top = 0;
    for(i = 0; i < n; i++)
    {
        scanf("%s%d",str, &tmp[i]);
        for(j = 0; j < top; j++)
        {
            if(strcmp(stu[j].name, str) == 0)
            {
                stu[j].sco += tmp[i];
                link[i] = j;
                break;
            }
        }
        if(j >= top)
        {
            strcpy(stu[top].name, str);
            stu[top].sco = tmp[i];
            link[i] = top;
            top ++;
        }
    }
    maxsco = -1;
    for(i = 0; i < top; i++)
        if(maxsco < stu[i].sco)maxsco = stu[i].sco;
    memset(nexttmp, 0, sizeof(nexttmp));
    for(i = 0; i < n; i++)
    {
        if(stu[link[i]].sco == maxsco)
        {
        nexttmp[link[i]] += tmp[i];
        if(nexttmp[link[i]] >= maxsco)
        {
            printf("%s\n", stu[link[i]].name);
            break;
        }
        }
    }
    }
    return 0;
}