在今天晚上做codeforces的时候,发现了一个问题。题目在这里,请点击B. Luxurious Houses
很简单的题目,开始的时候我想借助algorithm里面的max_element函数来实现,思路正确但是数据量太大导致TLE。现在的思路是倒着比较,同时借助 一个max记录从后往前的最大值。代码如下:
#include<iostream>
using namespace std;
typedef long long ll;
const int maxn = 100002;
ll a[maxn], ans[maxn];
int main()
{
int n, i;
cin >> n;
memset(a, 0, sizeof a);
memset(ans, 0, sizeof ans);
for (i = 0; i < n; i++)
cin >> a[i];
ll max = a[n - 1];
for (i = n - 2; i >= 0; i--)
{
if (a[i] > max)
{
ans[i] = 0;
max = a[i];
}
else
ans[i] = max + 1 - a[i];
}
for (i = 0; i < n; i++)
cout << ans[i] << " ";
cout << endl;
return 0;
}
这里有一个问题是,因为数据量过大所以导致定义的数组也很大。我发现当把定义的两个数组a[]和ans[]放在main函数里的时候,编译正常但是却无法运行,中断调试提示stack over flow,但是把这两个数组放在main函数外面则没有报错,编译运行一切正常。问了实验室的小伙伴为什么会出现这样的问题,大意是说,main函数里面的数组有栈空间限制,太大了就容易出现问题,而main函数之外的数组一般不会有限制,或者说即使有限制但也比main函数里面分配的空间要多,所以一般不会出现问题。这也提示我们,当我们需要一个特别大的数组的时候,直接定义在main函数外边可能会更好一些!经验啊!