日期: 2023 年 11 月 7 日

1 篇文章

【洛谷刷题笔记】P1223 排队接水
一、题目: 排队接水 题目描述 有 $n$ 个人在一个水龙头前排队接水,假如每个人接水的时间为 $T_i$,请编程找出这 $n$ 个人排队的一种顺序,使得 $n$ 个人的平均等待时间最小。 输入格式 第一行为一个整数 $n$。 第二行 $n$ 个整数,第 $i$ 个整数 $T_i$ 表示第 $i$ 个人的等待时间 $T_i$。 输出格式 输出文件有…