qq_60642811的博客

贪心：先把单位质量价值最高的找出来，然后对剩下质量的金币进行分割，计算。

有 nn 个人在一个水龙头前排队接水，假如每个人接水的时间为 T_iTi​，请编程找出这 nn 个人排队的一种顺序，使得 nn 个人的平均等待时间最小。输出文件有两行，第一行为一种平均时间最短的排队顺序；n \leq 1000,t_i \leq 10^6n≤1000,ti​≤106，不保证 t_iti​ 不重复。第二行 n 个整数，第 i个整数 Ti​ 表示第 i个人的等待时间 Ti​。当 t_iti​ 重复时，按照输入顺序即可（sort 是可以的）第一行为一个整数 n。