算法Codeforces Beta Round #2 winer

来源:互联网 发布:linux 驱动编写步骤 编辑:程序博客网 时间:2024/06/05 05:08
#include<iostream>#include<string>#include<cstring>#include<map>using namespace std;int main(){        int m;int i;int n,b[1000];string a[1000];cin>>n;map<string,int >p,t;for( i=0;i<n;i++)    {        cin>>a[i]>>b[i];        p[a[i]]+=b[i];    }    for( i=0;i<n;i++)        {           m=max(m,p[a[i]]);        }for( i=0;p[a[i]]<m||(t[a[i]]+=b[i])<m;i++);cout<<a[i];}
键值对
map<string,int>string对应的值是int型的,p,t表示的是p的string数组名,t表示的是int数组名
0 0