• 1099 任务执行顺序


    有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] < R[i])。
    例如:执行需要5个空间,最后储存需要2个空间。给出N个任务执行和存储所需的空间,问执行所有任务最少需要多少空间。

    思路:

    除去必要的空间之外,还需要加上运行需要的空间(不会运行完被占用)

    代码:

    package _51_node.greedy;
    
    import java.util.ArrayList;
    import java.util.Scanner;
    
    public class ex_1099 {
        /**
         * 1099 任务执行顺序
         * 1 秒  131,072 KB 20 分 3 级题
         * 有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] < R[i])。
         * 例如:执行需要5个空间,最后储存需要2个空间。给出N个任务执行和存储所需的空间,问执行所有任务最少需要多少空间。
         *
         *  除去必须要的空间之外,还需要加上运行需要的空间
         *
         *  非最优代码
         *
         * @param args
         */
        public static void main(String[] args) {
            Scanner cin = new Scanner(System.in);
            int n = cin.nextInt();
            ArrayList<Point> arrayList = new ArrayList<>();
            for (int i = 1; i <= n; i++) {
                arrayList.add(new Point(cin.nextInt(), cin.nextInt()));
            }
            int ans = 0, index = 100000;
            for (Point point : arrayList) {
                index = Math.min(point.space - point.take, index);
                ans += point.take;
            }
            System.out.println(ans + index);
        }
    
        static class Point {
            int space;
            int take;
    
            public Point(int space, int take) {
                this.space = space;
                this.take = take;
            }
        }
    }
    
    
  • 相关阅读:
    IE hack [if IE]解决IE CSS 兼容问题
    jQuery重要插件、JS辅助工具
    几个jQueryUI框架
    推荐书籍
    Win7下用原生的ie6调试网页
    Code First :使用Entity. Framework编程(3)
    Code First :使用Entity. Framework编程(6)
    JSON数据格式转换
    Code First :使用Entity. Framework编程(5)
    Code First :使用Entity. Framework编程(4)
  • 原文地址:https://www.cnblogs.com/somliy/p/10019046.html
Copyright © 2020-2023  润新知