codeforces 2A-Winner

题意

n轮比赛,记录选手“姓名 得分”,比赛结束后,输出得分最高的选手姓名,如果有同分,则输出第一个获得得分最高的选手姓名

题解

  1. 使用STL的map进行姓名和得分匹配,记录选手的最后得分p
  2. 遍历后获得最大得分maxn
  3. 重新进行轮次遍历,若选手最后得分超过最大值maxn,并且轮次遍历过程中的得分超过最大值maxn,则输出该选手的姓名并跳出遍历。

由于存在得分为负的情况,所以判断条件需大等于maxn

知识点

  1. map的迭代器的使用:
map<string,int>::iterator it;
for(it=p.begin();it!=p.end();it++)  
	cout<<it->first <<" "<<it->second<<endl;
  1. 逻辑的思考。注意重新模拟轮次的时候,很容易忽略的条件,就是判断最后得分一定要超过maxn,因为有可能该选手之前获得了最高分,但是之后几局疯狂扣分,最后导致最后的得分可能不是最高的。

代码

#include <iostream>
#include <map>
#include <string>
using namespace std;
int main(){
    int t;
    string name[1001];
    int score[1001],maxn=0;
    map<string,int> p,q;
    map<string,int>::iterator it;
    cin>>t;
    for(int i=0;i<t;i++){
        cin>>name[i]>>score[i];
        p[name[i]]+=score[i];
    }
    for(it=p.begin();it!=p.end();it++){
        maxn=max(maxn,it->second);
    }
    for(int i=0;i<t;i++){
        q[name[i]]+=score[i];
        if(p[name[i]]>=maxn&&q[name[i]]>=maxn){
            cout<<name[i]<<endl;
            break;
        }
    }
    return 0;
}
发布了64 篇原创文章 · 获赞 3 · 访问量 6229

猜你喜欢

转载自blog.csdn.net/qazsatan/article/details/102847120