关于数组太大导致stack over flow

    在今天晚上做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];}elseans[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函数外边可能会更好一些！经验啊！