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; }