题目 1629: [蓝桥杯][算法训练VIP]接水问题
时间限制: 1Sec 内存限制: 128MB
题目描述
输入
输出
样例输入
样例输出
C代码
#include <stdio.h>
int dm[101]={0};
int w[10001];
int t=1;
int bj=0;
int main()
{
int n,m,i,j,d=1;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
scanf("%d",&w[i]);
while(1)
{
for(i=1;i<=m;i++)
{
if(dm[i]==0)//若有水龙头 这一单位时间 没使用 则替换 接水者
{
if(d<=n)dm[i]=d++;//dm[i] i 代表 水龙头 编号 dm[i]存储 这一单位时间 接水人编号
}
if(dm[i]!=0)//水龙头有人接水 本水龙头接水人节水量-1
{
w[dm[i]]-=1; if(w[dm[i]]==0)dm[i]=0;bj=1;}//这一单位本水龙头接水人接水量为0则空出水龙头
}
if(bj!=1)
break; //bj==1则表示 本次单位时间 有水龙头使用 bj==0则标记本单位时间没水龙头使用则所有过程上一秒已完成
bj=0;
t++;
}
printf("%d\n",t-1);
return 0;
}