最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 D: L10-1 贪心思想 - 练习4

    正文概述 网友投稿   2026-01-22 10:58:10  

    题目描述

    有n个人在一个水龙头前排队接水,假如每个人接水的时间为 T_i,请编程找出这n个人排队的一种顺序,使得 n个人的平均等待时间最小。 。这n个人接水的顺序可以任意调换,请你编写程序,计算他们的平均等待时间的最小值。

    输入

    共两行。 第一行一个整数n(n<=10),表示人数。 第二行n个空格隔开的整数(不超过1000),表示每个人接水所需要的时间。

    输出

    一个小数,表示这n个人的平均等待时间的最小值,直接输出结果即可,无需手动保留小数。

    样例输入

    5
    3 4 1 2 5

    样例输出

    4
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 D: L10-1 贪心思想 - 练习4