普及洛谷P1223接水问题有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小第一行为一个整数n,第二行n个整数，第i个整数Ti表示第i个人的接水时间Ti输出两行，第一行为一种平均时间最短的排队顺

P1223排队接水题目描述有\(n\)个人在一个水龙头前排队接水，假如每个人接水的时间为\(T_i\)，请编程找出这\(n\)个人排队的一种顺序，使得\(n\)个人的平均等待时间最小。输入格式第一行为一个整数\(n\)。第二行\(n\)个整数，第\(i\)个整数\(T_i\)表示第\(i\)个人的

原题链接：https://www.luogu.com.cn/problem/P1223题意解读：第i个人接水时，后面的n-i个人就要等待，要使平均等待时间最短，即总等待时间最短，贪心法解题。解题思路：设一共n个人，第i人的接水时间为ti总等待时间为：t1*(n-1)+t2*(n-2)+...+tn直观上，贪心策略应该是让接水时间短的人在前，后面

题目描述有\(n\)个人在一个水龙头前排队接水，假如每个人接水的时间为\(T_i\)，请编程找出这\(n\)个人排队的一种顺序，使得\(n\)个人的平均等待时间最小。证明如果要让所有人等待时间最短，那么就让打水速度快的人在前面\(Part\)\(1\)因为如果将等待时间较长的人往前排，

原题链接题解C++存在一种pair类型，并且可以指定first/second的数据类型，所以可以使用它来代替只有两个元素的结构体利用sort对数据进行排序，将取水时间从小到大排序为什

题目传送门：https://www.luogu.com.cn/problem/P1223题目：Description：有nn个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n

题目描述有 nn 个人在一个水龙头前排队接水，假如每个人接水的时间为 T_iTi​，请编程找出这 nn 个人排队的一种顺序，使得 nn 个人的平均等待时间最小。输入格式第