codeforce 2A Winner

来源：互联网发布：单片机蓝牙原理编辑：程序博客网时间：2024/04/29 19:53

点击打开链接codeforce 2A

思路：模拟

分析：
1 题目要求的在游戏结束后最大的点的值的玩家，或者具有相同点值的情况下最早出现大于等于max的玩家。
2 很明显由于名次是一直在改变的，所以我们无法预测最后的max和已经最先出现大于等于max的玩家。所以这里我们采用做两次的模拟，第一次先算出max并且把最后点是max的玩家标记为1；第二次模拟找到标记为1的玩家里面最先出现大于等于max的玩家，然后输出即可。

代码：

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<map>using namespace std;#define MAXN 1010#define N 50int n , pos;int vis[MAXN];int p[MAXN];char input[MAXN][N];char name[MAXN][N];map<string , int>mp;int main(){   int  max , cnt;   while(scanf("%d%*c" , &n) != EOF){      /*第一次输入*/      for(int i = 0 ; i < n ; i++)         scanf("%s %d%*c" , input[i] , &p[i]);      /*第一次模拟*/      max = 0 , pos = 0;      for(int i = 0 ; i < n ; i++){         int flag = -1;                  for(int j = 0 ; j < pos ; j++){            if(!strcmp(name[j] , input[i])){              flag = j;              break;            }         }         if(flag == -1)            strcpy(name[pos++] , input[i]);         mp[input[i]] += p[i];      }       /*做标记*/      memset(vis , 0 , sizeof(vis));      for(int i = 0 ; i < pos ; i++)          max = max < mp[name[i]] ? mp[name[i]] : max;      for(int i = 0 ; i < pos ; i++){          if(max == mp[name[i]])             vis[i] = 1;      }            /*第二次模拟*/      mp.clear();      for(int i = 0 ; i < n ; i++){         mp[input[i]] += p[i];         int tmp = 0;         for(int i = 0 ; i < pos ; i++){            if(tmp < mp[name[i]]){               tmp = mp[name[i]];               cnt = i;            }         }         /*找到最先出现的玩家*/         if(tmp >= max && vis[cnt])             break;      }      printf("%s\n" , name[cnt]);   }   return 0;}