题意分析:多人比赛,每行代表每局的分数变化,输出分数最大的那个人的名字。如果有多人同分,那么头一个拿到>= 最大分数值分数的人就是赢家。
解题思路:理解题意!理解题意!理解题意!(重要的事情要说三遍!!!)
个人感受:额,坑坑坑!TAT
具体代码如下:
#include<iostream>
#include<map>
#include<string>
using namespace std;
map<string, int> name, name2;
int main()
{
int n; cin >> n;
string tempname[1010];
int score[1010];
int mx = 0;
for (int i = 0; i < n; ++i)
{
cin >> tempname[i] >> score[i];
name[tempname[i]] += score[i];
}
for (int i = 0; i < n; ++i) //找出所有局数之后最大值是多少
{
if (name[tempname[i]] > mx)
{
mx = name[tempname[i]];
}
}
for (int i = 0; i < n; ++i)
{
if (name[tempname[i]] == mx) //如果这个人能拿到
{
name2[tempname[i]] += score[i]; //重头计算,根据题意此时看看谁第一个拿到的总和至少大于最大值
if (name2[tempname[i]] >= mx)
{
cout << tempname[i] << '\n';
break;
}
}
}
return 0;
}