code forces 2A Winner

最新推荐文章于 2022-06-13 23:56:17 发布

slicer

最新推荐文章于 2022-06-13 23:56:17 发布

阅读量825

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟文章标签： simulation

本文链接：https://blog.youkuaiyun.com/blogs_of_slicer/article/details/21985759

模拟专栏收录该内容

115 篇文章

订阅专栏

本文详细解析了Codeforces平台上的2A Winner题目，包括解题思路、难点处理以及代码实现。通过结构体扩增记录得分、时间点等关键信息，成功解决了并列第一的判断问题。

code forces 2A Winner 题目链接：http://codeforces.com/problemset/problem/2/A

题目大意：一些人参加比赛，顺序给出他们的得分情况（按照“姓名得分”格式，得分有正有负），求最后谁是winner（得分最高者）。并列第一按先达到最后得分的算（由于每一个得分都占据了一个时间点，所以不可能有重复）。

题目分析及思路：难点在并列第一的判断上，为了记录下时间，我把结构体内容扩增了很多，除了必不可少的姓名、当前得分，又加入了得分序列、位置序列、结果位置。具体操作是这样，存下来时往前找，如果出现过就更新当前得分，并把当前得分记入得分序列，当前时间点记入位置序列。输入完成后排一遍序，把几个并列第一计算出先到最高分的位置，再以此为依据排序，真正的第一就出来了。

code:

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<vector>
#include<list>
using namespace std;
struct node
{
    char name[35];
    int apos,nscore;
    vector<int>score;
    vector<int>pos;
}a[1010];
int cmp(node a,node b)
{
    if(a.nscore==b.nscore)return a.apos<b.apos;
    return a.nscore>b.nscore;
}//写在一起节省代码量
int main()
{
    int i,j,n,k;
    vector<int>::iterator iter,iter2;
    while(scanf("%d",&n)!=EOF)
    {
        for(k=i=0;i<n;i++,k++)
        {
            scanf("%s%d",a[i].name,&a[i].nscore);
            for(j=i-1;j>=0;j--)
            {
                if(!strcmp(a[i].name,a[j].name))
                {
                    a[j].pos.push_back(k);
                    a[j].nscore+=a[i].nscore;
                    a[j].score.push_back(a[j].nscore);
                    break;
                }
            }
            if(j!=-1)i--,n--;
            else a[i].apos=0,a[i].pos.push_back(k),a[i].score.push_back(a[i].nscore);
        }
        sort(a,a+n,cmp);/*
        for(i=0;i<n;i++)
        {//格式输出所有信息
            printf("姓名：%s\n当前得分：%d\n",a[i].name,a[i].nscore);
            iter=a[i].score.begin();
            iter2=a[i].pos.begin();
            while(iter!=a[i].score.end())
            {
                printf("%d&%d\n",*iter++,*iter2++);
            }
        }*/
        for(i=0;i<n;i++)
        {
            iter=a[i].score.begin();
            iter2=a[i].pos.begin();
            while(iter!=a[i].score.end())
            {
                //printf("%d\n",*iter++);
                if(*iter>=a[i].nscore)
                {
                    a[i].apos=*iter2;
                    break;
                }
                iter++,iter2++;
            }
            if(a[i].nscore!=a[i+1].nscore)break;
        }
        sort(a,a+i+1,cmp);
        printf("%s\n",a[0].name);
    }
    return 0;
}

PS：一开是没看清题意，想解决方案也花了不少时间……不过（从头到尾都是我一个人的思路，没有参考&&复习了vector的用法）是值得庆幸的。