8.17腾讯笔试第4题

题目描述：

小Q在周末的时候和他的小伙伴来到大城市逛街，一条步行街上有很多高楼，共有n座高楼排成一行，小q从第一栋一直走到最后一栋，小Q从来没有见到这么多的楼，所以他想知道在每栋楼上的位置处能看到多少栋楼呢？（当前面的楼的高度大于等于后面的楼时，后面的楼将被挡住）

输入

6 //楼的栋数n
5 3 8 3 2 5 //n个数，空格隔开，每一栋楼的高度。

输出

3 3 5 4 4 4 //在第 i 栋楼时能看到的楼的数量。

想法： 分别从左向右和从右向左遍历，用两个数组来存储每个位置可以看到的楼的数量。最后两数组相应位置相加，再加1（自己）。
算法有待优化。

#include<iostream>
#include<vector>

using namespace std;

int main()
{
   
	int n;
	cin >> n;
	vector<int> data(n);
	vector<int> rtolcount;
	vector<int