如样例，排序后为1 12 33 55 56 99 99 234 812 1000，则第一个人等待时间为0，第二个为1，第三个为1+12（第一个人＋第二个人的总用时），第四个为1+12+33，……以此类推，算出等待总时间，除以总人数即可
by Pjy000 @ 2023-07-07 09:14:15
这道题的平均时间等于总时间/人数，第一个人等待的总时间为0，第二个人等待的时间为第一个人接水的时间，第三个人的时间等于第一个人接水的时间+第二个人结接水的时间，以此类推，最后算出总时间/人数就行了
by kaizel @ 2023-07-07 09:17:28
@[Pjy000](/user/912916) @kaizel感谢，此帖完毕
by szk2022 @ 2023-07-07 10:52:26
@[szk2022](/user/790279)
公式：ans+=a[i]*(n-i);
by zqh123bc @ 2023-07-26 20:02:34