baru003のブログ

baruの雑記兼備忘録

AOJ 0217

・問題リンク Walking in the Hospital

・コメント
mapを利用してソートしました。それにしても2つのものを同時に記憶できるというのは便利ですよね。

・ソース

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

int main()
{
    int n;
    while(true){
        cin>>n;
        if(n==0)break;
        map< int,int,greater<int> >list;
        int p,d1,d2;
        for(int i=0;i<n;i++){
            cin>>p>>d1>>d2;
            list.insert( map< int,int >::value_type(d1+d2,p) );
        }
        map< int,int >::iterator it=list.begin();
        cout<<(*it).second<<" "<<(*it).first<<endl;
    }
    return 0;
}