三个农民

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

jena_wy

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值