蓝桥杯 接水问题 解题思路

问题描述
　　学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的 供水量相等，均为1。 现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号，i 号同学的接水量为wi。接水开始时，1 到m 号同学各占一个水龙头，并同时打 开水龙头接水。当其中某名同学j 完成其接水量要求wj 后，下一名排队等候接水的同学k 马上接替j 同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即 j 同学第x 秒结束时完成接水，则k 同学第x+1 秒立刻开始接水。若当前接水人数n’不足m， 则只有n’个龙头供水，其它m−n’个龙头关闭。 现在给出n 名同学的接水量，按照上述接水规则，问所有同学都接完水需要多少秒。
输入格式
　　第1 行2 个整数n 和m，用一个空格隔开，分别表示接水人数和龙头个数。 第2 行n 个整数w1、w2、……、wn，每两个整数之间用一个空格隔开，wi 表示i 号同 学的接水量。
输出格式
　　输出只有一行，1 个整数，表示接水所需的总时间。
样例输入
5 3
4 4 1 2 1
样例输出
4
样例输入
8 4
23 71 87 32 70 93 80 76

=========================================
解题思路
人数个人所需量
23 71 87 32 70 93 80 76
----------m1-- m2-- m3-- m4
第1秒 ----23—71— 87—32
第23秒 –70 --48 ----64— 9
第32秒—61 --39 ----55 — 93
第71秒 --29-- 80 — 16---- 54
第87秒 --13-- 64----- 76 --38
第100秒 --0 – 51----- 63 – 25
第125秒 --0----26 ---- 38—0
第151秒 —0 —0 -----12----0
第163秒 全部接水完毕

由此 每次取min的值相加
每执行一次循环 进行一次排序 把最小值放最左
最后把每次的min值进行相加
23-- 32-- 71 --87
9 --48 --64 --70
16 --29 --54 --80
13 --35 --64-- 76
25 --51-- 63
23 --38
12
23+9+16+13+25+23+12=163

一下代码还不完整 看看解题思路就行 …😐.

#include<stdio.h>
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);//输入人数和龙头数 
	int i,j,a[n],min,b[m],c,xb=1,cnt;
	for(i=0;i<n;i++)
	{scanf("%d",&a[i]);} 
		for(i=0;i<m;i++)
	  {
		b[i]=a[i];
	   }
	while(xb)
	{
		min=10000;
		for(i=0;i<m;i++)
	  {
	  	if(b[i]!=0)
	     {min=(min>b[i]?b[i]:min);}
	     else continue;
	   }
	   printf("%d\n",min);
	   	c=c+min;
	 	for(i=0;i<m;i++)
	  {
		b[i]=b[i]-min;
		if(b[i]==0)
		{
			b[i]=a[m];
			m++;
		}
	   }
		 cnt=0;
		 for(i=0;i<m;i++)
	     {
	     	if(b[i]==0)
	     	{
	     	    cnt++;
			 }
		 }
	    if(cnt==m)
	    {
	    	xb=0;	
		}
	}
	printf("%d",c);
	return 0;

 }