পৃষ্ঠাসমূহ

রবিবার, ১৮ জুন, ২০১৭

10141 Request for Proposal

import java.util.*;

class Another {
    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        int counter = 0;
        while (scanner.hasNext()) {
            counter++;
            double criteria = scanner.nextDouble();
            int proposals = scanner.nextInt();
            if (criteria == 0 && proposals == 0) break;

            scanner.nextLine();
            String selected = "", companyName;
            double factor;
            double min = Integer.MAX_VALUE;
            double maxFactor = 0;

            for (int i=0;i<criteria;i++) {
                scanner.nextLine();
            }
            while (proposals-- > 0) {

                companyName = scanner.nextLine();
                String line = scanner.nextLine();
                String[] arr = line.split(" ");
                double price = Double.parseDouble(arr[0]);
                double metCriteria = Double.parseDouble(arr[1]);
                for (int i=0;i<metCriteria;i++) {
                    scanner.nextLine();
                }
                factor = metCriteria/criteria;

                if (factor >= maxFactor) {
                    if (factor == maxFactor) {
                        if (price < min) {
                            min = price;
                            selected = companyName;
                        }
                    } else {
                        min = price;
                        selected = companyName;
                    }
                    maxFactor = factor;

                }

            }

            if (counter != 1) System.out.println();
            System.out.println("RFP #"+counter);
            System.out.println(selected);

        }
    }
}

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন