寒假做业3

电梯调度升级版

题目

题目描述基础：一栋10层的大楼（楼层编号1-10），设有一台无限载重的电梯，初始时电梯停在1层。电梯移动1层的耗时为1，在某一层停靠的耗时为1（时间初始为0）。为了使得乘客等待的时间（电梯在目的层的停靠时刻 - 乘客发出请求时刻）总和最小，请你编写一个程序来进行电梯调度。

本次做业是在上一次的电梯调度的代码上进行改善迭代，不只加入新的功能，也对程序的输入输出提出了新的要求。
要求
----------
1、 输入从文件读取，输出是写入文件。

你们在学习 C 语言的时候，应该明白了控制台程序的输入和输出。但文件操做每每是以前的课程中被忽略的一个部分，你们有没有试过“若是我要将程序的输出保存下来”、“若是我要从一个文件中得到输入”这些实操的环节呢？若是没有，如今是一个再好不过的学习机会，来吧，learning by doing！

要求：输入输出改为文件输入输出操做。输入文件的文件名为 input.txt 里面保存着输入样例，一个输入为一行，输入的格式见做业的第二条要求。

例如：

0 1 5
2 2 5
程序输出每次对应的决策，每一行的输出格式为 xx时，停靠在x楼。输出在文件名为output.txt的文件中。

2、此次的乘客再也不像上一次做业那样只会去顶楼或者是 1 楼了，如今要使咱们的程序功能更加贴近现实。

迭代：乘客会前往任意一层，请修改程序代码并实现。天然，输入请求就变为了：每一个请求一行，格式为 请求时刻 起始楼层数 去往楼层 。一样，你们也须要本身构造测试样例，让这台“电梯”尽量好的工做。构造五个输入样例，最后输出完成五个请求（全部乘客都到达目的地）后，各乘客的等待时间总和。输入输出的详细例子能够参加上一次做业的要求。

编程语言选择C或C++均可以，但须要符合编码规范，且必需要有注释。编码规范、注释、git commit 信息，均可以上网搜索写法，学会合理使用搜索引擎来学习是计算机专业学生的必经之路。

github使用教程参考：http://www.cnblogs.com/schaepher/p/5561193.html

思路

引入时间变量time记录总时间,运行到每一个点判断向上和向下的请求数并执行较大者（向下的请求数=目标楼层比该楼层低的请求个数+此时电梯下方未上电梯的请求个数，向上的请求数同理。当某一请求的请求时刻>time或已经登上电梯时，该请求不归入计算。），每次运行到请求点或目的地时再执行判断，直到全部乘客都到达目的地。（红色部分是与上一次电梯编程不同的地方）。

文件输入输出

例1
下面是一个简单文件读取程序，首先是写数据，将数字0~9写入到data.txt文件中，而后再从data.txt中读取数据，将读到的数据存到数组a[10]中，而且打印到控制台上。
下面是程序：

#include <stdio.h>  
  
int main()  
{  
    //下面是写数据，将0~9数字写入到data.txt文件中  
    FILE *fpWrite=fopen("data.txt","w");  
    if(fpWrite==NULL)  
    {  
        return 0;  
    }  
    for(int i=0;i<10;i++)  
        fprintf(fpWrite,"%d ",i);  
    fclose(fpWrite);  
    //下面是读数据，将读到的数据存到数组a[10]中，而且打印到控制台上  
    int a[10]={0};  
    FILE *fpRead=fopen("data.txt","r");  
    if(fpRead==NULL)  
    {  
        return 0;  
    }  
    for(int i=0;i<10;i++)  
    {  
        fscanf(fpRead,"%d ",&a[i]);  
        printf("%d ",a[i]);  
    }  
    getchar();//等待  
  
    return 0;  
}

例2
用c语言实现读取一个txt文件里的数据 要按行读出来

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_LINE 1024
int main()
{
 char buf[MAX_LINE];  /*缓冲区*/
 FILE *fp;            /*文件指针*/
 int len;             /*行字符个数*/
 if((fp = fopen("test.txt","r")) == NULL)
 {
 perror("fail to read");
 exit (1) ;
 }
 while(fgets(buf,MAX_LINE,fp) != NULL)
 {
 len = strlen(buf);
 buf[len-1] = '\0';  /*去掉换行符*/
 printf("%s %d \n",buf,len - 1);
 }
  return 0;
}

代码