baru003のブログ

baruの雑記兼備忘録

AOJ 0195

・問題リンク What is the Most Popular Shop in Tokaichi?

・コメント
今回もmapを利用してソートしました。
また店の名前はchar型で表しました。

・ソース

#include<iostream>
#include<map>
using namespace std;

int main()
{
    long a,p;
    while(true){
        cin>>a>>p;
        if(a==0&&p==0)break;
        map< long,char,greater<long> >list;
        char alp='A';
        list.insert( map< long,char >::value_type(a+p,alp) );
        alp++;
        for(int i=0;i<4;i++){
            cin>>a>>p;
            list.insert( map< long,char >::value_type(a+p,alp) );
            alp++;
        }
        //output
        map< long,char >::iterator it=list.begin();
        cout<<(*it).second<<" "<<(*it).first<<endl;
    }
    return 0;
}