baru003のブログ

baruの雑記兼備忘録

AOJ 0124

・問題リンク League Match Score Sheet

・コメント
久しぶりにc++で書いてみたので何度もPAを食らってしまいました(笑)
最初、問題文をよく読まず重複を実装できていなかったのでmultimapを使いました。

・ソース

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

int main()
{
    int n;
    bool flag=true;
    while(true){
        cin>>n;
        if(n==0)break;
        multimap< int,string,greater<int> > list;
        int v,l,d;//victory,lose,drow
        string c;//country
        int p;//point

        //input
        for(int i=0;i<n;i++){
            cin>>c>>v>>l>>d;
            p=v*3+d;
            list.insert( multimap< int,string >::value_type(p,c) );
        }
        if(flag==false){
            cout<<""<<endl;
        }
        //output
        for(multimap< int,string >::iterator it=list.begin();it!=list.end();it++){
            cout<<(*it).second<<","<<(*it).first<<endl;
        }
        flag=false;
    }
    return 0;
}