codeforces 2A.Winner

最新推荐文章于 2019-02-11 16:37:40 发布

原创最新推荐文章于 2019-02-11 16:37:40 发布 · 555 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#模拟

------非常简单的签到题------ 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一个CodeForces平台上的编程题目解决方法。该题目要求根据每轮比赛选手得分，输出最终获得最高分的选手名字。文章详细阐述了通过三次遍历实现的解决方案：统计每位选手总得分、确定最高分及找到最早达到此高分的选手。

Winner

题目链接：

http://codeforces.com/problemset/problem/2/A

题目大意：

给出各轮选手得分,最后输出分最高的那个人,如果有多人分数一样高,那就输出最早出现大于等于这个分数的人.

解题思路：

1.统计每人的总得分。

2.找出做高分。

3.重新统计每人的分数，最先达到这个分数的为赢家。

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;

struct game{
    string name;
    int score;
}pe[1010],tmp[1010],tail[1010];

int main(){
    int i,j,k,n,cnt=0;
    string maxs;
    scanf("%d",&n);
    for(i = 0,k = 0; i < n; i++,k++){
        pe[k].score = 0;
        cin>>tmp[i].name>>tmp[i].score;
        for(j = 0; j < k; j++)
            if(tmp[i].name == pe[j].name){
                k--;
                break;
            }
        pe[j].name = tmp[i].name;
        pe[j].score += tmp[i].score;
    }
    for(i = 0; i < k; i++)
        if(cnt < pe[i].score)
            cnt = pe[i].score;
    for(i = 0,k = 0; i < n; i++,k++){
        tail[i].score = 0;
        for(j = 0; j < k; j++)
            if(tmp[i].name == tail[j].name){
                k--;
                break;
            }
        tail[j].name = tmp[i].name;
        tail[j].score += tmp[i].score;
        if(tail[j].score >= cnt && pe[j].score == cnt){
            cout<<tail[j].name<<endl;
            break;
        }
    }
    return 0;
}