三个农民

三个农民

#include<stdio.h>
void InputData(int data[][2], int *size)
{    
    printf("请输入人员个数,人员个数小于500:\n");
    scanf("%d",size);
    
    printf("请输入%d个起始和结束时间\n",*size);
    for(int i=0; i<*size; i++)
    {
        printf("请输入第%d组数据,数据小于1000000\n",i);
        scanf("%d",&data[i][0]);
        scanf("%d",&data[i][1]);
    }
}
void GetLong(int *doTime, int *spaceTime, int data[][2], int size)
{
    int tmp_start=data[0][0],tmp_end=data[0][1];
    int tmp_space = data[0][0];
    for(int i=0; i<size; i++)
    {
         if(data[i][0]>=tmp_start && data[i][0]<=tmp_end)
         {
            tmp_end = tmp_end>data[i][1]?tmp_end:data[i][1];
         }
         else {
             int interval = data[i][1] - data[i][0];
             int tmpInterval = tmp_end-tmp_start;
             //最长无人挤奶时间
             if(tmp_space<(data[i][0]-tmp_end))
             {
                 tmp_space = data[i][0]-tmp_end;
             }
             //最长最少一个人挤奶时间
             if(tmpInterval<interval)
             {
                tmp_start = data[i][0];
                tmp_end = data[i][1];                
             }
         }
    }
    *doTime = tmp_end-tmp_start;
    *spaceTime = tmp_space;
}
void SortArray(int data[][2],int size)
{
    for(int i=0; i<size-1; i++)
    {
       if(data[i][0]>data[i+1][0])
       {
            int tmp =data[i][0];
            data[i][0] = data[i+1][0];
            data[i+1][0] = tmp;

            tmp = data[i][1];
            data[i][1] = data[i+1][1];
            data[i+1][1] = tmp;
       }
    }
}
void main()
{    
    int PersonNum=0;
    int StartEnd[500][2]={0};
    int doTime=0,spaceTime=0;
    InputData(StartEnd,&PersonNum);
    SortArray(StartEnd,PersonNum);
    GetLong(&doTime, &spaceTime, StartEnd, PersonNum);
    printf("最长至少一个喂奶的时间%d 最长的无人挤奶时间:%d\n",doTime,spaceTime);
    getchar();
    getchar();
}