201509——hulu笔试题目——rainfall
来源:互联网 发布:linux 切换root用户 编辑:程序博客网 时间:2024/06/16 23:31
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(void)
{
int n, m, l, r, w;
cin>>n;
vector<int> rooms(n, 0), rains(n, 0);
for(int i=0;i<n;i++)
cin>>rooms[i];
cin>>m;
vector<int>::iterator lb, ub;
for(int j=0;j<m;j++)
{
cin>>l>>r>>w;
lb=lower_bound(rooms.begin(),rooms.end(),l);
ub=upper_bound(rooms.begin(),rooms.end(),r);
while(lb!=ub)
rains[distance(rooms.begin(),lb++)] += w;
}
vector<int>::const_iterator itr=rains.begin();
while(itr!=rains.end())
cout<<*itr++<<endl;
return 0;
#include <vector>
#include <algorithm>
using namespace std;
int main(void)
{
int n, m, l, r, w;
cin>>n;
vector<int> rooms(n, 0), rains(n, 0);
for(int i=0;i<n;i++)
cin>>rooms[i];
cin>>m;
vector<int>::iterator lb, ub;
for(int j=0;j<m;j++)
{
cin>>l>>r>>w;
lb=lower_bound(rooms.begin(),rooms.end(),l);
ub=upper_bound(rooms.begin(),rooms.end(),r);
while(lb!=ub)
rains[distance(rooms.begin(),lb++)] += w;
}
vector<int>::const_iterator itr=rains.begin();
while(itr!=rains.end())
cout<<*itr++<<endl;
return 0;
}
总结:
利用STL的二分查找来提高速度
0 0
- 201509——hulu笔试题目——rainfall
- 美国互联网影视的盈利模式 ——HuLu模式
- 笔试题目——研发工程师笔试题
- 笔试题目——编程题
- 2012hulu笔试题
- 2014hulu笔试题
- 大型公司笔试题目汇总(2)——网易计算机类笔试题目
- 大型公司笔试题目汇总(2)——网易计算机类笔试题目
- 大型公司笔试题目汇总(3)——创维数字笔试题目精华版
- 大型公司笔试题目汇总(3)——创维数字笔试题目精华版
- 大型公司笔试题目汇总(2)——网易计算机类笔试题目
- Hulu面试题解答——N位数去除K个数字(解法错误sorry)
- 软件业巨无霸——微软笔试面试题目
- 笔试题目总结之一——TCP/IP协议栈
- 笔试题目总结之四——各种排序算法
- 百度笔试题目剖析——拼写纠错
- 百度笔试题目剖析——英文拼写纠错
- 雅虎笔试题目——最大集合问题
- 模拟Spring的内部实现
- Understanding the digital signature
- 黑马程序员-----java基础(面向对象基础)
- android悬浮窗口的实现 Windowmanager
- JavaScript高级程序设计之基本概念之操作符之加性操作符第3.5.5讲笔记
- 201509——hulu笔试题目——rainfall
- JAVA多线程实现的三种方式
- CMS垃圾收集器介绍
- 线段树查询2
- JavaScript高级程序设计之基本概念之关系操作符第3.5.6讲笔记
- java线程池newCachedThreadPool
- QT qDebug输出QString的中文乱码,直接输出“中文”不乱码,解决方法
- HTML中的块是什么?
- 全排序 java实现