B - Winner CodeForces - 2A map典例

---

废话不说，直接看题

---

在 Berland，卡牌游戏“Berlogging”的赢家由以下的规则决定。如果在游戏结束时，仅有一位玩家拥有最多的得分，那么他就是赢家。如果这样的玩家数量超过了一个人，则情况变得有些困难。在每个回合中，某个玩家赢得或输掉特定的得分。在游戏进行之时，得分被登记于“姓名 得分”行中，其中 姓名 是指该玩家的姓名，得分 是指此回合中的得分 (得分是整数)。如果得分是负数，这就意味着该玩家输掉了此回合。因此，在游戏结束时，如果两个或更多的玩家拥有最大的得分 (比如等于 m)，那么首先获得至少 m 得分的玩家为赢家。初始状态下，每个玩家的得分均为 0 。数据保证：在游戏结束时，至少有一位玩家拥有正的得分。

输入
第一行包含了一个整数 n (1  ≤  n  ≤  1000)，其中 n 表示游戏的回合数。接下来是 n 行，包含了以时间顺序排列的各回合中的“姓名 得分”信息，其中 姓名 是长度介于 1 到 32 之间的由小写拉丁字母所构成的字符串，且 得分 是介于 -1000 到 1000 闭区间内的整数。

输出
打印赢家的姓名。

示例
输入
3
mike 3
andrew 5
mike 2
输出
andrew
输入
3
andrew 3
andrew 2
mike 5
输出
andrew

// 思路是这个样子的，几个人玩牌得分，大战好几回合，每次都有得分，求出最高分的那个人并打印输出他的名字。如果最高分不止一个，就输出最先到达最高分的那个人的名字。

/////////////////////////////////////////

这是一个很典型的一对一的问题，首先想到的是map地图，但是最后还是不会做，查看了题解，唉，菜的一批！！！！！

AC 代码

#include<stdio.h>
#include<iostream>
#include<stack>
#include<vector>
#include<map>
#include<string.h>
#include<set>
#include<algorithm>
#include<list>
#include<queue>
#include<string>

using namespace std;

int main()
{
	int n, i, x[1017];
	map<string, int>mp, b;        //map一个b   是方便进行重新计算，从而计算出最先到达最高分的那个人
	string s[1017];
	while (scanf("%d", &n) != EOF)
	{
		for (i = 1; i <= n; i++)
		{
			cin >> s[i] >> x[i];
			mp[s[i]] += x[i];                  //map实现一一对应
		}
		int maxn = 0;
		for (i = 1; i <= n; i++)
		{
			if (mp[s[i]] > maxn)
				maxn = mp[s[i]];
		}
		for (i = 1; i <= n; i++)
		{
			b[s[i]] += x[i];
			if (b[s[i]] >= maxn && mp[s[i]] >= maxn)        // 这就是如果不止一个最高分时的重新计算
			{
				cout << s[i];
				break;
			}
		}
		cout << endl;
	}
	return 0;
}

心得体会：每个题都是不一样的，不管遇到什么样子的题，都要放松心态，认真思考！始终坚信，万变不离其中。只要基础扎实，就没有解不出的题！！！