#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();
}