贪心之多处最优服务次序

Posted 2020-11-05 wangxuelin

代码：

 1 #include <cstdio>
 2 #include <algorithm>
 3 #include <iostream>
 4 #include <queue>
 5 #include <vector>
 6 using namespace std;
 7 
 8 const int maxn=100;
 9 
10 int x[maxn];
11 int st[maxn];
12 int su[maxn];
13 
14 int main()
15 {
16     int n;
17     int s;
18     cin>>n>>s;
19     int sum=0;
20     for(int i=0;i<n;i++)
21     {
22         cin>>x[i];
23     }
24     sort(x,x+n);
25     int i=0,j=0;
26     while(i<n)
27     {
28         st[j]+=x[i];
29         su[j]+=st[j];
30         i++;
31         j++;
32         if(j==s)
33             j=0;
34     }
35     for(int i=0;i<s;i++)
36         sum+=su[i];
37     cout<<1.0*sum/n<<endl;
38     return 0;
39 }
40 /*
41  10 2
42  56 12 1 99 1000 234 33 55 99 812
43  */