贪心 - 排队打水问题

 1 #include <iostream>
 2 #include <cmath>
 3 using namespace std;
 4 int main()
 5 {
 6     int n,r,j=0,sum=0,a[10001],s[10001];   //a数组表示打水时间，s等待时间
 7     memset(a,0,sizeof(a));
 8     memset(s,0,sizeof(s));
 9     cin>>n>>r;      //n表示几个人打水，r表示几个水龙头。
10     for(int i=1;i<=n;i++) cin>>a[i];
11     sort(a,a+n);
12     for(int i=1;i<=n;i++)
13     {
14         j++;                //j就当作s数组，等待时间的辅助值来理解。
15         if(j==r+1) j=1;     //前r人一组，第r+1个人回到第一个水龙头
16         s[j]+=a[i];         //这个位置目前的等待时间
17         sum+=s[j];          //码住目前这个位置的时间。因为等会还会更新。
18     }
19     cout<<sum;
20 }