蓝桥杯算法训练VIP-接水问题 （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;
}