题目

源地址：

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

理解

真尼玛给俄式英语跪了= =，游戏规则中最关键的地方各种看不懂。

If score is negative, this means that the player has lost in the round.`

这句话一直看不懂，是不是只要为负就能直接出局？还是就算暂时是负的也是没有关系的，只要最后大于最后的M就可以？直到看到CF的多组样例之后才明白，应该是后面一种。 除了这个之外，好好地学习了一下STL中的map，vector和迭代器，感觉好厉害！涨姿势了。

新技能get

Map

初始化： map<string,int> myMap;

Vector

初始化: vector<int> myVector; 赋值: myVector.push_back();

迭代器

初始化： map<string,int>::iterator myIterator;

代码


#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <deque>
#include <list>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <numeric>
#include <iomanip>
#include <bitset>
#include <sstream>
#include <fstream>
#define debug "output for debug\n"
#define pi (acos(-1.0))
#define eps (1e-4)
#define inf (1<<28)
#define ll long long int
using namespace std;

int main()
{
    int n, m;
    vector<string> info_s;
    vector<int> info_p;
    map<string, int> pt, round;
    scanf("%d", &n);
    for(int i=0; i<n; ++i)
    {
        char s[40];
        int p;
        scanf("%s%d", s, &p);
        info_s.push_back(s);
        info_p.push_back(p);
        pt[s] += p;
    }
    m = -1;
    for(map<string, int>::iterator it=pt.begin(); it!=pt.end(); ++it)
        m = max(m, it->second);
    pt.clear();
    for(int i=0; i<n; ++i)
    {
        pt[info_s[i]] += info_p[i];
        if(pt[info_s[i]] >= m && round.find(info_s[i]) == round.end())
            round[info_s[i]] = i;
    }
    string sol;
    int k = n;
    for(map<string, int>::iterator it=round.begin(); it!=round.end(); ++it)
        if(pt[it->first]==m && k>it->second) k=it->second, sol=it->first;
    puts(sol.c_str());
    return 0;
}

更新日志

  • 2014年10月22日 已AC。