[经典面试题][去哪网]合并日期
来源:互联网 发布:nginx动静分离是什么 编辑:程序博客网 时间:2024/05/16 09:12
题目
思路
声明一个大小为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; }//if if(end > max){ max = end; }//if for(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 }//while date.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; }//for return 0; }
1 0
- [经典面试题][去哪网]合并日期
- IBM经典面试题
- 经典面试题
- java经典面试题
- 经典面试题
- Java经典面试题
- 经典C++面试题
- [转贴]经典面试题
- IBM经典面试题
- .Net经典面试题
- C++经典面试题
- IBM经典面试题
- C++经典面试题
- [转贴]经典面试题
- 经典java面试题
- java经典面试题
- java经典面试题
- 经典面试题
- 实现parcelable接口中list处理方法
- 安装各种软件的脚本
- NOJ 水獭看动漫 2001
- Html5pc端发布的富文本在移动端自适应屏幕
- 大并发连接的oracle在Linux下内存不足的问题的分析
- [经典面试题][去哪网]合并日期
- vector的代码优化
- Android最佳性能实践(一)——合理管理内存
- 在Linux/Free BSD 下打开PDF文件
- 第六周 【项目1-深复制体验】(2)
- 预处理命令
- POJ 2155 Matrix (二维树状数组)
- 数组做数据成员1
- 实习找工作笔试题面试题