排队打饭

【问题描述】

每天中午下课铃一打，同学们为了能尽早吃上饭，不要排那么长时间的队， 都像狼一样冲向食堂，校领导看到这种情况很是担忧，因为学生们这样狂奔很危险，所以就要求必须等所有同学都来到食堂才能开始打饭，并且把排队打饭的顺序固定下来，这样谁都不用抢了。

学校里一共有 N(1<=N<=100)个学生，每个学生打饭所需时间也是已知的，为了不让学生排队等得心烦，要求设计一个排队顺序使得所有学生的等待时间之和最小，等待时间为从开始排队到开始打饭所需的时间，所以第一个学生的等待时间为 0。

为了给同学们新鲜感，领导想在保证等待时间之和最小，你能帮忙吗?

【输入格式】

第一行输入一个整数 N(1<=N<=100)，表示学生人数。

第二行输入 N 个正整数(在 1 到 100 之间),中间用空格隔开，表示每个学生打饭所需要的时间。

【输出格式】

一行输出1个整数，表示最小的等待时间之和

【输入样例】

4

1 2 1 2

【输出样例】

 7 

样例解释

有 4 种排队方案分别是 1 3 2 4、3 1 2 4、1 3 4 2、3 1 4 2，等待时间都是7。 

此题代码及思路如下：

#include<bits/stdc++.h>
using namespace std;
int n,a[105],x[105],y;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    sort(a+1,a+n+1);//打饭时间越快的排在越前
    for(int i=1;i<=n;i++)
    {
        x[i]=x[i-1]+a[i-1];//求前缀和（注：a[i]本身的打饭时间不用加）
        y+=x[i];//累加前缀和
    }
    cout<<y;
    
    return 0;
}