XJOIWinterCampPrecontest1-P2队列

2 排队
2.1 题目
有n 个人打水，第i 个人打水需要ai 的时间。有K 个水龙头，你可以随意安排他们打水
的顺序以及使用哪一个水龙头，但是每一时刻每一个水龙头只能有一个人使用且一个人一旦开
始打水就不能终止。
问最少的总等待时间，对每一个K 2 [1; n] 输出。
2.2 输入格式
第一行输入一个整数n 。
第二行输入n 个整数表示ai。
2.3 输出格式
输出一行n 个空格隔开的整数表示答案。
2.4 输入样例
5 1 2 3 4 5

2.5 输出样例
35 22 18 16 15
2.6 数据范围
对于20% 的数据，n 103。
对于50% 的数据，n 104。
对于100% 的数据，n 105，1 ai 108。

这次比赛最水的题。

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 using namespace std;
 ];
 int main()
 {
     int n;
     scanf("%d",&n);
     ;i<=n;i++) scanf("%lld",&d[i]);
     sort(d+,d+n+);
     ;i<=n;i++) d[i]+=d[i-];
     ;
     ;i<=n;i++)
     {
         ans=;
         ;j-=i) ans+=d[j];
         printf("%lld ",ans);
     }
     ;
 }