ural2032

怎么看都是sb题。。。但是写搓了。。map又用不熟。。贴代码。

#include<bits/stdc++.h>#define pb push_backusing namespace std;int main(){        int i,j,k,l,m,n;    map<string,int>mp1,mp2;/*mp1 nam kotobar mp2 cost*/    vector<string>v;    v.clear();    string s1,s2;    for(i=0;i<6;i++)    {        cin>>s1>>s2>>n;        mp1[s2]++;        if(mp2[s2]!=0)        {            mp2[s2]=min(mp2[s2],n);        }        else        {            mp2[s2]=n;            v.pb(s2);        }    }    l=v.size();    int ma=0;    for(i=0;i<l;i++)    {        ma=max(mp1[v[i]],ma);    }    int cost=10000000;    for(i=0;i<l;i++)    {      if(mp1[v[i]]==ma)      {          if(cost>mp2[v[i]])          {              cost=mp2[v[i]];              s1=v[i];          }      }    }    cout<<s1<<endl;    return 0;}