[编程题]逛街
时间限制:C/C++ 2秒,其他语言4秒
空间限制:C/C++ 256M,其他语言512M
小Q在周末的时候和他的小伙伴来到大城市逛街,一条步行街上有很多高楼,共有n座高楼排成一行。
小Q从第一栋一直走到了最后一栋,小Q从来都没有见到这么多的楼,所以他想知道他在每栋楼的位置处能看到多少栋楼呢?(当前面的楼的高度大于等于后面的楼时,后面的楼将被挡住)
输入描述:
输入第一行将包含一个数字n,代表楼的栋数,接下来的一行将包含n个数字wi(1<=i<=n),代表每一栋楼的高度。
1<=n<=100000;
1<=wi<=100000;
输出描述:
输出一行,包含空格分割的n个数字vi,分别代表小Q在第i栋楼时能看到的楼的数量。
输入例子1:
6 5 3 8 3 2 5
输出例子1:
3 3 5 4 4 4
例子说明1:
当小Q处于位置3时,他可以向前看到位置2,1处的楼,向后看到位置4,6处的楼,加上第3栋楼,共可看到5栋楼。当小Q处于位置4时,他可以向前看到位置3处的楼,向后看到位置5,6处的楼,加上第4栋楼,共可看到4栋楼。
#include <iostream>
#include <vector>
using namespace std;
int main(void)
{
int n, val, index;
cin >> n;
vector<int> arr;
for(index = 0; index < n; index++)
{
cin >> val;
arr.push_back(val);
}
int sub_id, biggest_value, count;
for(index = 0; index < n; index++)
{
count = 1;
for(sub_id = index - 1; sub_id >= 0; sub_id--)
{
if(sub_id == (index - 1))
{
count++;
biggest_value = arr[sub_id];
continue;
}
if(arr[sub_id] > biggest_value)
{
count++;
biggest_value = arr[sub_id];
}
}
for(sub_id = index + 1; sub_id < n; sub_id++)
{
if(sub_id == (index + 1))
{
count++;
biggest_value = arr[sub_id];
continue;
}
if(arr[sub_id] > biggest_value)
{
count++;
biggest_value = arr[sub_id];
}
}
cout << count << " ";
}
return 0;
}
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
int n, val, index;
cin >> n;
int* arr = (int*)malloc(sizeof(int) * n);
for(index = 0; index < n; index++)
{
scanf("%d", &val);
*(arr+index) = val;
}
int sub_id, biggest_value, count;
for(index = 0; index < n; index++)
{
count = 1;
for(sub_id = index - 1; sub_id >= 0; sub_id--)
{
if(sub_id == (index - 1))
{
count++;
biggest_value = *(arr + sub_id);
continue;
}
if(arr[sub_id] > biggest_value)
{
count++;
biggest_value = *(arr + sub_id);
}
}
for(sub_id = index + 1; sub_id < n; sub_id++)
{
if(sub_id == (index + 1))
{
count++;
biggest_value = *(arr + sub_id);
continue;
}
if(arr[sub_id] > biggest_value)
{
count++;
biggest_value = *(arr + sub_id);
}
}
printf("%d ", count);
}
return 0;
}
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
int n, val, index;
scanf("%d", &n);
int* arr = (int*)malloc(sizeof(int) * n);
for(index = 0; index < n; index++)
{
scanf("%d", &val);
*(arr+index) = val;
}
int sub_id, biggest_value, count;
for(index = 0; index < n; index++)
{
count = 1;
for(sub_id = index - 1; sub_id >= 0; sub_id--)
{
if(sub_id == (index - 1))
{
count++;
biggest_value = *(arr + sub_id);
continue;
}
if(arr[sub_id] > biggest_value)
{
count++;
biggest_value = *(arr + sub_id);
}
}
for(sub_id = index + 1; sub_id < n; sub_id++)
{
if(sub_id == (index + 1))
{
count++;
biggest_value = *(arr + sub_id);
continue;
}
if(arr[sub_id] > biggest_value)
{
count++;
biggest_value = *(arr + sub_id);
}
}
printf("%d ", count);
}
free(arr);
return 0;
}
您的代码已保存
运行超时:您的程序未能在规定时间内运行结束,请检查是否循环有错或算法复杂度过大。
case通过率为50.00%