题目 1917: 蓝桥杯算法提高VIP-快乐司机

关注

原创 2022-03-12 21:06:46 296 阅读 AI 写同款· GEO 优化 ›

maxwell与steady state thermal 通过workbench耦合仿真文章目录maxwellsteady state thermal maxwell 1加入maxwell并打开 2导入模型 3选择求解器类型：涡流求解器eddy current 4修改模型名字不能带_等特殊符号 5为模型赋材料 6设立3D边界，各边电流进出方向为0其余方向300 7设置激励条件，可设置电流大小，相位，方向 8设置集肤深度，选取中间铜导体的体然后设置，如何设置看帮助文档 9求解设置迭代步数收敛精度交流电频率 10验证条件满足计算 11求解发现无法求解，删除ai 阅读详情

排序实现compare方法即可

package LanQiao.C_Web.C_1917;

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

/**
 * @author Huiex on 2022/3/12
 */
public class C1917 {
    public static void main(String[] args) {
        /** 输入*/
        //输入
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        float w = scanner.nextFloat();

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

        for (int i = 0; i <= n-1; i++){
            list.add(new Node(scanner.nextFloat(),scanner.nextFloat()));
        }

        //排序   重写排序
        list.sort(new Comparator<Node>(){
            public int compare(Node o1,Node o2){
                if((o2.core - o1.core) > 0) return 1;
                else if ((o2.core - o1.core) < 0) return -1;
                else return 0;
            }
        });

        //进行贪心计算
        float sum = 0;
        for(Node node : list){
            if(w >= node.gi){
                w -= node.gi;
                sum += node.pi;
            }else{
                sum += w * node.core;
                break;
            }
        }

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


    }
}