/*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;
}
2014年1月20日 星期一
[UVA] 10141 - Request for Proposal
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言