解题思路:
1.由题可得,一共n名同学接水,但是一共有m个水龙头,每个同学的接水量已经给定,接一个单位的水需要耗时1秒
2.首先分析,m是小于n的,所以一轮肯定接不完水,意思是肯定有排队的学生在等待,那么我们只需要将每轮需要接水量最少的那个同学计算出来,他第一个接完,他所用的时间就是本轮最快的,添加到计时器sum中
3.既然有一个同学已经接完水了,那么后面的就要立马接替,把第m+1名同学的接水量赋值给当前接完水的同学位置,其他同学的接水量减去min,然后书签向后移动,意为轮到第二个排队接水的同学了
4.那么只需要把所有排队的同学都安排完后,然后剩下了最后一轮,最后一轮接水量最大的就是最后接完水的,sum+=max
#include<bits/stdc++.h>
using namespace std;
int a[10005];
int main()
{
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}//将每位同学的接水量存入到a数组中
int temp=m+1;//定义排队的第一个同学
int sum=0;//计算总接水的时间
while(1)
{
if(temp>n)
break;
int min=200;
for(int i=1;i<=m;i++)//计算每轮最少接水量的同学
{
if(a[i]<min)
min=a[i];
}
sum=sum+min;//加上本轮最小接水量的时间
for(int i=1;i<=m;i++)
{
a[i]=a[i]-min;//本轮的接水量减去最小值
if(a[i]==0)//如果有人接完水了,那么替补跟上
{
a[i]=a[temp];
temp++;//排队的书签后移
}
}
}
int max=0;//所有替补的同学接完水后
for(int i=1;i<=m;i++)//找到最后一轮最大的接水同学
{
if(a[i]>max)
max=a[i];
}
sum=sum+max;//添加到sum中,接水量最大的用时最久
cout<<sum;
return 0;
}