题目描述：
某实验室的管理员管理着一跟长为1米的电线。做实验的人可以从他那里借走或是还回电线。该管理员采用了以下的管理办法：
1、将开始时的电线放在柜子里。
2、当有人要还回电线时，把还来的电线放到柜子里。
3、当有人要借走电线时，在柜子里找到长度大于等于借者所要求长度的所有电线，从中选出长度最短的一根，然后剪下借者需要的长度，将剪下的部分借出。如果有剩下的部分，将它放到柜子里。如果借电线时柜子里没有可以满足要求的电线，则无法借出。

请根据以上规则编写四个函数，对管理过程进行模拟：
void Start(void);          /* 保证只在实验开始时调用一次 */
void In(int length);       /* 实验开始后、实验结束前可能调用多次 */
int  Out(int length);      /* 实验开始后、实验结束前可能调用多次 */
void End(void);            /* 保证只在实验结束时调用一次 */
四个函数的功能介绍：
Start函数：用于初始化。
End函数：  用于处理释放内存等善后工作，如果不需要善后，此函数中可以没有任何代码。
In函数：   用于处理还回电线，其中参数length表示了还回的长度，单位为厘米。
Out函数：  用于处理借出电线，其中参数length表示了还回的长度，单位为厘米。如果成功借出，返回1，否则返回0。

补充：因为有可能有人上一次实验时有剩余的电线，在这一次实验是还回。所以如果出现柜子中的电线总长度大于初始值，或者还回了一段“没被借出”的电线，也是合理的。

测试时的程序可能像下面这样：（伪代码）
int main()
{
    Start();
    if( Out(24) != 参考答案 )
        报错;
    In(10);
    if( Out(128) != 参考答案 )
        报错;
    In(62);
    if( Out(34) != 参考答案 )
        报错;
    if( Out(10000) != 参考答案 )
        报错;
    End();
}

有任何意见或问题请到以下位置提出。
http://www.programfan.com/club/showbbs.asp?id=179737

评论