题目描述
酒店房间的价格录入是通过时间段来录入的,比如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.相邻两天的价格如果相同,那么这两个日期段应该合并
2.合并的结果应该以起始日期从小到大排序
输入描述:
输入数据包括多行,如样例输入所示。
输出描述:
输出数据为一行,如样例输出所示
示例1
输出
复制[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; }