题目链接

题目描述
酒店房间的价格录入是通过时间段来录入的，比如10月1日至10月7日800元，10月8日至10月20日500元，请实现以下函数int[][] merge(int[][] dateRangePrices)，输入是某个酒店多个日期段的价格，每个日期段（终止日期大于等于起始日期）和对应的价格使用长度为3的数组来表示，比如[0, 19, 300], [10, 40, 250]分别表示从某天开始第1天到第20天价格都是300，第11天到第41天价格都是250，这些日期端有可能重复，重复的日期的价格以后面的为准， 请以以下规则合并并输出合并结果：
1.相邻两天的价格如果相同，那么这两个日期段应该合并
2.合并的结果应该以起始日期从小到大排序

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 40000;
int book[maxn];
int main()
{
    int x,y,v;
    int i=0,Max=0,Min=99999999;
    memset(book,0,sizeof(book));
    while(scanf("%d%d%d",&x,&y,&v)!=EOF){
        for(i=x;i<=y;i++) book[i]=v;
        if(Max<y) Max=y;
        if(Min>x) Min=x; 
    }
    int pre;
    pre=Min;
    for(i=pre+1;i<=Max;++i)
    {
        if(book[i]!=book[i-1])
        {
             printf("[%d, %d, %d],",pre,i-1,book[i-1]);
            while(!book[i]) i++;
            pre=i;
        }
    }
    printf("[%d, %d, %d]",pre,i-1,book[i-1]);
    return 0;
}