因为这两题相似，把它们放在一个博客里面发了陶陶摘苹果（升级版）-洛谷陶陶摘苹果（升级版）题目描述又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次他有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是：陶陶之前搬

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 个人的平均等待时间最小。输入格式第