博客
关于我
P1223_排队接水(JAVA语言)
阅读量:124 次
发布时间:2019-02-27

本文共 1778 字,大约阅读时间需要 5 分钟。

为了解决这个问题,我们需要找到一种排队顺序,使得n个人的平均等待时间最小。根据短作业优先调度算法,我们可以确定处理时间较短的人应该排在前面,以减少整体的平均等待时间。

方法思路

  • 问题分析:每个人在排队时的等待时间是前面所有人处理时间的总和。为了最小化平均等待时间,我们需要安排处理时间较短的人更早排队。
  • 排序策略:将处理时间从小到大排序。如果处理时间相同,则按照原输入顺序排列。
  • 计算等待时间:遍历排序后的队列,计算每个人的等待时间,并累加到总和中。
  • 输出结果:输出排队顺序及其平均等待时间。
  • 解决代码

    import java.util.Arrays;import java.util.Comparator;public class Main {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        int n = in.nextInt();        int[] times = new int[n];        for (int i = 0; i < n; i++) {            times[i] = in.nextInt();        }                Muta[] mutas = new Muta[n];        for (int i = 0; i < n; i++) {            mutas[i] = new Muta(times[i], i + 1);        }                Arrays.sort(mutas, new Comparator
    () { @Override public int compare(Muta a, Muta b) { if (a.v != b.v) { return Integer.compare(a.v, b.v); } else { return Integer.compare(a.o, b.o); } } }); StringBuilder orderStr = new StringBuilder(); for (Muta m : mutas) { orderStr.append(m.o).append(" "); } System.out.println(orderStr.toString().trim()); double total = 0; double sum = 0; for (Muta m : mutas) { total += sum; sum += m.v; } System.out.println(String.format("%.2f", total / n)); } static class Muta { int v; int o; Muta(int v, int o) { this.v = v; this.o = o; } }}

    代码解释

  • 读取输入:从标准输入读取n和每个人的处理时间数组。
  • 创建Muta对象:将每个处理时间和原索引存储在Muta对象中。
  • 排序处理时间:根据处理时间从小到大排列,处理时间相同则按原索引排序。
  • 生成排列顺序:提取排序后的索引,生成排队顺序字符串。
  • 计算等待时间:遍历排序后的队列,计算每个人的等待时间并累加到总和中。
  • 输出结果:输出排队顺序和平均等待时间,保留两位小数。
  • 转载地址:http://hwcb.baihongyu.com/

    你可能感兴趣的文章
    Mysql 自定义函数
    查看>>
    mysql 表的操作
    查看>>
    MySQL 触发器
    查看>>
    mysql 让所有IP访问数据库
    查看>>
    MySQL 高可用性之keepalived+mysql双主
    查看>>
    mysql5.6.21重置数据库的root密码
    查看>>
    MySQL5.6忘记root密码(win平台)
    查看>>
    mysql5.7 for windows_MySQL 5.7 for Windows 解压缩版配置安装
    查看>>
    mysql5.7性能调优my.ini
    查看>>
    mysql5.7的安装和Navicat的安装
    查看>>
    MySQL8.0.29启动报错Different lower_case_table_names settings for server (‘0‘) and data dictionary (‘1‘)
    查看>>
    MySQL8修改密码报错ERROR 1819 (HY000): Your password does not satisfy the current policy requirements
    查看>>
    mysqlbinlog报错unknown variable ‘default-character-set=utf8mb4‘
    查看>>
    mysqldump 导出中文乱码
    查看>>
    mysqldump备份时忽略某些表
    查看>>
    mysqlreport分析工具详解
    查看>>
    MySQL一个表A中多个字段关联了表B的ID,如何关联查询?
    查看>>
    MYSQL一直显示正在启动
    查看>>
    MySQL一站到底!华为首发MySQL进阶宝典,基础+优化+源码+架构+实战五飞
    查看>>
    MySQL万字总结!超详细!
    查看>>