酒店价格

题目描述

酒店房间的价格录入是通过时间段来录入的，比如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.合并的结果应该以起始日期从小到大排序

输入描述:

输入数据包括多行，如样例输入所示。

输出描述:

输出数据为一行，如样例输出所示

示例1

输入

复制

1 1 100
2 3 100
4 5 110

输出

复制

[1, 3, 100],[4, 5, 110]






 #include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,c[10000]={0},shuju;
while(cin>>a>>b>>shuju)
{
    int i;
    for(int i=a;i<=b;i++)
        c[i]=shuju;
int min=a,max=b;//定义起始点和终止点
while(cin>>a>>b>>shuju)
{
    for(int i=a;i<=b;i++)
     c[i]=shuju;
     if(a<min)//更新起始点
        min=a;
     if(b>max)//更新终止点
        max=b;
}
cout<<"["<<min<<", ";//要求从起始点开始
for(i=min+1;i<=max;i++)
{
    if(c[i]!=c[i-1])//遍历找到前后不一样的两个元素，输出前面的元素下标
    {
        if(c[i-1]!=0)//判断该点前一个元素值是否为0
            cout<<i-1<<", "<<c[i-1]<<"]";
    if(c[i]!=0&&i<max)//寻找下一个起始点
        cout<<","<<"["<<i<<", ";
}
}
cout<<i-1<<", "<<c[i-1]<<"]"<<endl;
}
    return 0;
}