蓝桥杯算法提高VIP-排队打水问题 （C++代码）

解题思路:
本题与另一道题很相似，但是在答案上做了一些障眼法。本题求得结果是每个人等待和接水的时间和。



参考代码:

#include<iostream>
#include<algorithm>
using namespace std ;
int a[1001][1001]={0},w[10001]={0} ;
int main()
{
	int n,r,m=1,s=1 ;
	cin>>n>>r ;
	for(int i=1;i<=n;i++)
	{
		cin>>w[i] ;
	}
	sort(w+1,w+1+n) ;
	for(int i=1;i<=n/r+1;i++)
	{
		for(int j=1;j<=r;j++)
		{
			a[i][j]=w[m++] ;
		}
	}
	for(int i=2;i<=n/r+1;i++)
	{
		for(int j=1;j<=r;j++)
		{
			a[i][j]+=a[i-1][j] ;
		}
	}
	int sum=0 ;
	for(int i=1;i<=n/r+1;i++)
	{
		for(int j=1;j<=r;j++)
		{
			sum+=a[i][j] ;
			
			if(s==n)
				{
				   cout<< sum <<endl ;
				}
			s++ ;
		}
	}
	return 0 ;
}