优化学生排队打饭顺序，最小化等待时间 - 贪心算法应用

"每天中午下课铃一打，同学们为了能尽早吃上饭，不要排那么长时间的队， 都像狼一样冲向食堂，校领导看到这种情况很是担忧，因为学生们这样狂奔很危险，所以就要求必须等所有同学都来到食堂才能开始打饭，并且把排队打饭的顺序固定下来，这样谁都不用抢了。\n学校里一共有 N(1<=N<=100)个学生，每个学生打饭所需时间也是已知的，为了不让学生排队等得心烦，要求设计一个排队顺序使得所有学生的等待时间之和最小，等待时间为从开始排队到开始打饭所需的时间，所以第一个学生的等待时间为 0。\n为了给同学们新鲜感，领导想在保证等待时间之和最小，你能帮忙吗?\n分析思路，做法及原因内容：这是一个典型的贪心算法问题，可以使用贪心算法来解决。\n\n首先，我们可以将学生的打饭时间按照从小到大进行排序，这样可以保证等待时间较长的学生排在前面，从而减少整体的等待时间。\n\n然后，我们可以使用一个数组来记录每个学生的等待时间，初始值都为0。接着，从第二个学生开始，依次计算每个学生的等待时间。对于第i个学生，他的等待时间等于前一个学生的等待时间加上前一个学生的打饭时间。\n\n最后，将所有学生的等待时间之和作为最小等待时间。\n\n这种贪心算法的原因是，通过让等待时间较长的学生优先打饭，可以减少整体的等待时间。因为如果等待时间较长的学生排在后面，他们需要等待的时间更长，而等待时间较短的学生则可以更快地打饭，从而减少整体的等待时间。\n\n具体实现时，可以使用一个优先队列来进行学生打饭时间的排序，然后依次计算每个学生的等待时间。最后将所有等待时间相加即可得到最小等待时间。"