含奶嘴打代码

用户名：18718371621

访问量：44201

签　名：

等　　级
排　　名	132
经　　验	7613
参赛次数	1
文章发表	67
年　　龄	0
在职情况	学生
学　　校	青蛙小学
专　　业

　　自我简介：

TA的其他文章

汉诺塔（Java代码）
浏览：395

线段覆盖（Java代码）
浏览：408

蓝桥杯历届试题-小朋友排队-题解(Java代码)
浏览：913

你可能喜欢

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

蓝桥杯算法提高VIP-快乐司机-题解(Java代码)

　　作者: 含奶嘴打代码　　　　发表时间：2019-12-07 19:45:32 浏览：582　|　评论：0　

原题链接：蓝桥杯算法提高VIP-快乐司机

import java.util.ArrayList;
import java.util.Comparator;
import java.util.Scanner;

class Case{
    int gi;
    int pi;
    double t;

public Case(int gi, int pi){
        this.gi = gi;
        this.pi = pi;
        this.t = 1.0*pi/gi;
    }
}

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();
        int w = sc.nextInt();

ArrayList<Case> list = new ArrayList<>();

for(int i=0; i<n; i++){
            list.add(new Case(sc.nextInt(),sc.nextInt()));
        }

list.sort(new Comparator<Case>() {
            @Override
            public int compare(Case o1, Case o2) {
                if(o2.t-o1.t>0)
                    return 1;
                else if(o2.t-o1.t<0)
                    return -1;
                else
                    return 0;
            }
        });

double ans = 0;
        for(Case c : list){
            if(w>=c.gi) {
                ans += c.pi;
                w = w-c.gi;
            }
            else{
                ans += w*c.t;
                break;
            }
        }

System.out.printf("%.1f",ans);
    }

}

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

含奶嘴打代码

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

时间转换（Java代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

蓝桥杯算法提高VIP-快乐司机-题解(Java代码)

评论区

精彩推荐

点我有惊喜！你懂得！

C二级辅导-计负均正（C语言代码）

点我有惊喜！你懂得！

上车人数（C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （Java代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-斐波纳契数列（C语言代码）

回文数(一) （C语言代码）

成绩转换（C语言代码）

含奶嘴打代码

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

时间转换 （Java代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

蓝桥杯算法提高VIP-快乐司机-题解(Java代码)

评论区

精彩推荐

点我有惊喜！你懂得！

C二级辅导-计负均正 （C语言代码）

点我有惊喜！你懂得！

上车人数 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （Java代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C++代码）（手动优化一下计算）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-斐波纳契数列 （C语言代码）

回文数(一) （C语言代码）

成绩转换 （C语言代码）

时间转换（Java代码）

　　评论区

C二级辅导-计负均正（C语言代码）

上车人数（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

C语言训练-斐波纳契数列（C语言代码）

成绩转换（C语言代码）