使用C语言实现接水问题

1.描述

水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为c。现在有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行1个整数c，表示水龙头的粗细
第3 行n 个整数w1、w2、……、wn，每两个整数之间用一个空格隔开，wi  表示i  号同  学的接水量。 

数据规模和约定
1  ≤  n  ≤  10000，1  ≤m≤  100  且m≤  n；
1 ≤   c   ≤  9；
1  ≤  wi  ≤  100。

*输出格式*
输出只有一行，1  个整数，表示接水所需的总时间。 

*样例输入1*
5 3
1
4 4 1 2 1

*样例输出1*
4
////////////////////////////////////////
样例  1  说明
第1秒，3人接水。第1秒结束时，1、2、3号同学每人的已接水量为1，3号同学接完水，4号同学接替3号同学开始接水。
第2秒，3人接水。第2秒结束时，1、2号同学每人的已接水量为2，4号同学的已接水量为1。
第3秒，3人接水。第3秒结束时，1、2号同学每人的已接水量为3，4号同学的已接水量为2。4号同学接完水，5号同学接替4号同学开始接水。
第4秒，3人接水。第4秒结束时，1、2号同学每人的已接水量为4，5号同学的已接水量为1。1、2、5号同学接完水，即所有人完成接水。
总接水时间为4秒。
//////////////////

*样例输入2*
8 4
1
23 71 87 32 70 93 80 76

*样例输出2*
163

2.代码

#include <stdio.h>
#include <string.h>

#define N 10010
int waterfill[N] = { 0 };

int main()
{
	int iPerson = 0;
	int iTap = 0;
	int iTime = 0;

	printf("请输入接水人数以及水龙头数量:\n");
	scanf("%d", &iPerson);
	scanf("%d", &iTap);
	if ((iTap <= 0) || (iPerson <= 0 ) || (iTap > iPerson) || (iPerson > N)) {
		perror("error input information!\n");
		return -1;
	}
	//TODO:write your code here
	//读入每个人接水的数量
	int i = 0;
	for (;i < iPerson;i++) {
		scanf("%d", &waterfill[i]);
		if (waterfill[i] <= 0) {
			perror("error input information!\n");
			return -2;
		}
	}
	int c = 0;
	printf("请输入水龙头每秒钟的供水量:\n");
	scanf("%d", &c);
	if (c <= 0) {
		perror("error input information!\n");
		return -3;
	}
	//计算接水总时间
	int next_person = iTap;
	int finish_cnt = 0;
	int remaining_water = 0;
	while (finish_cnt < iPerson) {
		for (i = 0;i < iTap;i++) {
			if (0 == waterfill[i]) {
				continue;
			}
			if (waterfill[i] >= c) {
				waterfill[i] -= c;
			}
			else {
				remaining_water = c - waterfill[i];
				waterfill[i] = 0;
			}
			if (waterfill[i] > 0) {
				continue;
			}
			++finish_cnt;
			// find the next person
			while ((next_person < iPerson) && (remaining_water > 0)) {
				if (waterfill[next_person] > remaining_water) {
					waterfill[next_person] -= remaining_water;
					remaining_water = 0;
				}
				else {
					remaining_water -= waterfill[next_person];
					waterfill[next_person] = 0;
					++finish_cnt;
					next_person++;
				}
			}
			if (next_person < iPerson) {
				waterfill[i] = waterfill[next_person++];
			}
		}
		++iTime;
	}
	//输出接水总时间
	printf("%d\n", iTime);
}

3.编译

DBG        = #-ggdb3
OPTFLAGS   = -Wall -Wextra -Wstrict-prototypes -Wmissing-prototypes $(DBG) -pedantic

SRC        = waterfill.c
TARGET     = waterfill
OBJ        = $(SRC:.c=.o)

default: $(TARGET)

%.o: %.c
	$(CC) $(CFLAGS) -c -o $@ $<

$(TARGET): $(OBJ)
	$(CC) -o $@ $(OBJ) $(LDFLAGS)

clean:
	rm $(OBJ) $(TA

4.运行测试

测试1：供水量很大

测试2：供水量为1