最优排队方案：最小化学生等待时间

这是一个典型的贪心算法的问题。\n\n一种可行的做法是，将学生按照打饭所需时间的从小到大进行排序，然后依次安排他们的排队顺序。\n\n假设有n个学生，他们的打饭时间分别为a1, a2, ..., an。首先，将他们按照从小到大的顺序排序，得到a1 <= a2 <= ... <= an。\n\n我们可以将第一个学生安排在最后一个打饭的位置，即排在队伍的末尾。这样，他的等待时间为0。\n\n然后，我们可以将第二个学生安排在倒数第二个打饭的位置，即排在队伍的倒数第二个位置。这样，他的等待时间为a1。\n\n依此类推，我们可以将第i个学生安排在倒数第i个打饭的位置，即排在队伍的倒数第i个位置。这样，他的等待时间为a1 + a2 + ... + ai-1。\n\n最后，我们将最后一个学生安排在队伍的第一个位置，即排在队伍的最前面。这样，他的等待时间为a1 + a2 + ... + an-1。\n\n综上所述，按照这种排队顺序，所有学生的等待时间之和为a1 + a2 + ... + an-1。\n\n这个做法的时间复杂度为O(nlogn)，主要是排序的时间复杂度。