【题目描述】

同学们下课后去食堂，每个人都需要一段时间去点菜。

然而，某些同学点菜时间太长了。同学们对于等待很烦躁：他们希望，能尽量少的花时间等待。

(同学数<=100000)，(0<=点菜耗时<=10000)

他们希望在点菜时，能排成一个次序，使得总等待时间最短(即不包括点菜人的其他所有人的等待时间)。

【输入描述】

第一行是一个数字n，表示同学的个数

接下来n个数，表示点菜的耗时

【输出描述】

一个数，表示总等待时间。

【样例输入】

6  9 1 3 5 4 2

【样例输出】

35

【参考答案】

#include <bits/stdc++.h>  using namespace std;  int s[100005];   long long n,totaltime=0,temptime=0;  int main()  {      cin>>n;      for(int i=0;i<n;i++)      {          cin>>s[i];      }      sort(s,s+n);      for(int i=1;i<n;i++)//第一个同学不用等待,即下标为0的同学      {          temptime+=s[i-1];//前缀和迭代          totaltime+=temptime; //等待时间累加      }      cout<<totaltime;      return 0;   }