12、酒店价格

（个人水平有限，请见谅！）

题目描述：

酒店房间的价格录入是通过时间段来录入的，比如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 100
2 3 100
4 5 110

输出：

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

代码示例：

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector <int> hotel(100000,0);
    int start, end, price;
    int pos, pos_price, flag = 1;
    while (cin >> start)
    {
        cin >> end >> price;
        for (int i = start; i <= end; i++)
            hotel[i] = price;
    }
    
    for (int i = 0; i < hotel.size(); i++)
    {
        if (hotel[i] != 0)
        {
            cout << "[" << i << ", ";
            pos = i;
            pos_price = hotel[i];
            break;
        }
    }
    
    for (int i = pos; i < hotel.size()-1; i++)
    {
        if (flag == 0 && hotel[i] != 0)
        {
            flag = 1;
            cout << ",[" << i << ", ";
            pos_price = hotel[i];
        }
        if (hotel[i] != 0 && hotel[i+1] != pos_price)
        {
            cout << i << ", " << pos_price << "]";
            flag = 0;
        }
    }
}