博客
关于我
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学习总结(84)—— Mysql的主从复制延迟问题总结
    查看>>
    Mysql学习总结(85)——开发人员最应该明白的数据库设计原则
    查看>>
    Mysql学习总结(8)——MySql基本查询、连接查询、子查询、正则表达查询讲解
    查看>>
    Mysql学习总结(9)——MySql视图原理讲解与使用大全
    查看>>
    Mysql学习笔记 - 在Centos7环境下离线安装Mysql
    查看>>
    MySQL学习笔记十七:复制特性
    查看>>
    Mysql学习第一课-mysql的定义及sql语句
    查看>>
    mysql学号的字符长度_MYSQL--2
    查看>>
    mysql安全模式: sql_safe_updates
    查看>>
    mysql安装,卸载,连接
    查看>>
    MySQL安装之没有配置向导
    查看>>
    mysql安装出现 conflicts with mysql*的解决办法
    查看>>
    mysql安装卡在最后一步解决方案(附带万能安装方案)
    查看>>
    mysql安装和启动命令小结
    查看>>
    Mysql安装教程(命令行)
    查看>>
    mysql安装版安装
    查看>>
    MySQL安装配置教程(非常详细),从零基础入门到精通,看完这一篇就够了
    查看>>
    mysql安装配置简介
    查看>>
    MySQL定义和变量赋值
    查看>>
    mysql定时任务事件清理单表数据
    查看>>