2014年1月20日 星期一

[UVA] 10141 - Request for Proposal

/*20140121 hanting*/
#include <iostream>
#include <cstdlib>
#include <cstdio>
using namespace std;
int main()
{
    int n,p;
    int testime=1;
    while(cin>>n>>p && (n!=0 && p!=0) )
    {
        string s_cout;
        double snum=0;
        double sprice=0;
        string s;
        char c;
        cin.get(c);
        for(int i=0;i<n;i++)
        {
            getline(cin,s);
        }
        for(int j=0;j<p;j++)
        {
            string sk;
            getline(cin,sk);
            double price,num;
            cin>>price>>num;
            if(snum<num)
            {
                snum = num;
                sprice = price;
                s_cout = sk;
            }
            else if(snum==num)
            {
                if(sprice>price)
                {
                    sprice = price;
                    s_cout = sk;
                }
            }
            cin.get(c);
            for(int i=0;i<num;i++)
            {
                getline(cin,s);
            }
        }
        if(testime>1) cout<<endl;
        cout<<"RFP #"<<testime<<endl;
        cout<<s_cout<<endl;
        testime++;

    }
    return 0;
}

沒有留言:

張貼留言