PAT 1020 月饼 (25 分) Java实现

最新推荐文章于 2024-07-12 00:59:11 发布

salmon1802

最新推荐文章于 2024-07-12 00:59:11 发布

阅读量267

点赞数

分类专栏： PAT 文章标签： java 算法

本文链接：https://blog.csdn.net/Salmon1122/article/details/119685842

版权

PAT 专栏收录该内容

46 篇文章 1 订阅

订阅专栏

在这里插入图片描述

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

/**
 * @date 2021-8-13 - 21:10
 * Created by Salmon
 */
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        String[] need = bufferedReader.readLine().split("\\s+");
        String[] store = bufferedReader.readLine().split("\\s+");
        String[] value = bufferedReader.readLine().split("\\s+");
        bufferedReader.close();
        ArrayList<Judge> arrayList = new ArrayList();
        double result = 0;

        for (int i = 0; i < Integer.parseInt(need[0]); i++) {
            Judge judge = new Judge();
            if(Double.parseDouble(store[i]) == 0){
                judge.singleValue = 0;
            }else {
                judge.singleValue = Double.parseDouble(value[i]) / Double.parseDouble(store[i]);
            }
            judge.index = i;
            arrayList.add(judge);
        }

        Collections.sort(arrayList, new Comparator<Judge>() {
            @Override
            public int compare(Judge o1, Judge o2) {
                return (int)((o2.singleValue - o1.singleValue)*10);
            }
        });
        Double temp = Double.parseDouble(need[1]);
        for (int i = 0; i < Integer.parseInt(need[0]); i++) {
            if(temp == 0){
                break;
            }
            Judge judge = arrayList.get(i);
            if(temp >= Double.parseDouble(store[judge.index])){
                result = result + Double.parseDouble(value[judge.index]);
                temp = temp - Double.parseDouble(store[judge.index]);
            }else{
                result = result + temp * judge.singleValue;
                temp = 0.00;
            }
        }
        System.out.printf("%.2f",result);

    }

    static class Judge{
        double singleValue;
        int index;
    }
}