2017校招真题 酒店价格

题目描述

酒店房间的价格录入是通过时间段来录入的，比如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<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct node{
 int cnt;
 int price;
};
node data[10003];
void init();
int main()
{
 init();
 int begin,end,price;
 int jishu = 1;
 while(cin >> begin >> end >> price)
 {
  for(int i = begin;i <= end;i++)
  {
   data[i].cnt = jishu;
   data[i].price = price;
  }
  int begin_price = data[begin].price;
  int begin_cnt = data[begin].cnt;
  int k = begin - 1;
  while(k >= 1 && data[k].price == begin_price)
  {
   data[k].cnt = begin_cnt;
   k--;
  }
  k = end+1;
  while(k < 10003 && data[k].price == begin_price)
  {
   data[k].cnt = begin_cnt;
   k++;
  }
  jishu++;
 }
 int i = 0;
 while(i != 10003)
 {
  if(data[i].cnt == 0)
  {
   i++;
   continue;
  }
  int j = i;
  for(;j < 10003;j++)
  {
   if(data[j].cnt != data[i].cnt)break;
  }
  int k = j;
  while(k < 10003 && data[k].cnt == 0)k++;
  if(k != 10003)
  {
   cout << '[' << i << ", "<< j-1 << ", "<<data[i].price << "],";
  }
  else 
  {
   cout << '[' << i << ", "<< j-1 << ", "<<data[i].price << "]";
  }
  i = j;
 }
}
void init()
{
 for(int i = 0;i < 10003;i++)
 {
  data[i].cnt = data[i].price = 0;
 }
}