Friday, 15 November 2013

UVA Problem ID 10141 (Request for Proposal)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main
{

    public static void main(String[] args) throws IOException 
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String input;
        StringBuffer sb=new StringBuffer("");
        int rfpno=0;
        while((input=br.readLine())!=null)
        {
        	rfpno++;
        	String best[]=new String[3];
        	String s[]=input.split(" ");
        	best[2]="-1";
        	int n=Integer.parseInt(s[0]);
        	int p=Integer.parseInt(s[1]);
        	
        	if(n<0 || n>1000)
        	{
        		break;
        	}
        	if(n==0 && p==0)
        		break;
        	for (int i = 0; i 80)
					break;
			}
        	for (int i = 0; i < p; i++) {
        		String proposalname=br.readLine();
            	if(proposalname.length()>80)
    				break;
            	String s1[]=br.readLine().split(" ");
            	double price=Double.parseDouble(s1[0]);
            	int requiementmet=Integer.parseInt(s1[1]);
            	if(requiementmet<0 || requiementmet>n)
            		break;
//            	System.out.println("name "+proposalname);
//            	System.out.println("price "+price);
//            	System.out.println("requirement met "+requiementmet);
            	if(requiementmet>Integer.parseInt(best[2]))
            	{
            		best[0]=proposalname;
            		best[1]=price+"";
            		best[2]=requiementmet+"";
            	}
            	else if(requiementmet==Integer.parseInt(best[2]))
            	{
            		if(price1)
        	{
        		sb.append("\n");
        	}
        	sb.append("RFP #"+rfpno);
        	sb.append("\n");
        	sb.append(best[0]);
        	sb.append("\n");
        }
        System.out.print(sb);
        
    }
}

Previous Post
Next Post

0 comments:

Advertisement