[经典面试题][去哪网]合并日期

本文主要是介绍[经典面试题][去哪网]合并日期，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目

思路
声明一个大小为1001的数组array[1001]，全部初始化为0
然后从前向后遍历数组，先处理[0,100,300]再处理[40,50,350]。后面的价格覆盖前面的价格。

代码

    /*-------------------------------------*   日期：2015-04-10*   作者：SJF0115*   题目: 合并日期*   来源：去哪网*   博客：------------------------------------*/#include <iostream>#include <vector>using namespace std;struct Interval{int start;int end;int price;Interval(int s = 0,int e = 0,int p = 0):start(s),end(e),price(p){}};vector<Interval> Merge(Interval dateRnagePrice[],int size){Interval interval[1001];// 最小日期 最大日期int min = 1001,max = 0,start,end,price;for(int i = 0;i < size;++i){start = dateRnagePrice[i].start;end = dateRnagePrice[i].end;price = dateRnagePrice[i].price;if(start < min){min = start;}//ifif(end > max){max = end;}//iffor(int j = start;j <= end;++j){interval[j].price = price;}//for}//for// 合并vector<Interval> result;Interval date;date.start = min;for(int i = min+1;i <= max;++i){if(interval[i].price != interval[i-1].price){date.end = i-1;date.price = interval[i-1].price;result.push_back(date);date.start = i;}//if}//whiledate.end = max;date.price = interval[max].price;result.push_back(date);return result;}int main(){//Interval dateRnagePrice[] = {Interval(0,100,300),Interval(40,50,350)};Interval dateRnagePrice[] = {Interval(2,19,300),Interval(10,40,250),Interval(41,60,250)};vector<Interval> result = Merge(dateRnagePrice,3);for(int i = 0;i < result.size();++i){cout<<"["<<result[i].start<<","<<result[i].end<<","<<result[i].price<<"]"<<endl;}//forreturn 0;}

这篇关于[经典面试题][去哪网]合并日期的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---