时间限制：1秒 空间限制：32768K

题目描述

酒店房间的价格录入是通过时间段来录入的，比如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>
using namespace std;
int arr[10010];
int main()
{int x, y, z, i, Max = 0, Min = 999999;while (cin >> x >> y >> z){for (i = x; i <= y; i++)arr[i] = z;Min = min(Min, x);Max = max(Max, y);}for (i = Min + 1; i <= Max; i++){if (arr[i] != arr[i - 1]){cout << "[" << Min << ", " << i - 1 << ", " << arr[i - 1] << "],";while (!arr[i])i++;Min = i;}}cout << "[" << Min << ", " << i - 1 << ", " << arr[i - 1] << "]";return 0;
}