为什么在使用本地 N 而不是全局 N 时出现运行时错误？

Question

在此代码中，当我全局使用 N 时，它可以工作，但使用与局部变量相同的值会显示运行时错误。但我无法解决这个问题。其实我为什么要全局使用这个N呢？

void solve()
{
    long long n;
    cin >> n;

    long long N=210;   /// But when I use this locally it shows runtime error
    long a[N];
    long long dp[N][N];

    for(int i=1; i<=n; i++){
        cin >> a[i];
    }

    sort(a, a+n+1);

    dp[0][0]=0;

    for(int i=1; i<=n; i++)
    {
        dp[i][0]=1e9;

        for(ll j=1; j<=2*n; j++){
            dp[i][j]=min(dp[i][j-1], dp[i-1][j-1]+abs(a[i]-j));
        }
    }

    long long ans=dp[n][2*n];

    cout << ans << '\n';
}

Answer 1

long long N; /// 但是当我在本地使用它时它显示运行时错误
长a[N]；

这有两个问题：

1. N 未初始化。由于您读取了未初始化对象的值，因此程序的行为是未定义的。
2. N 不是编译时常数。它不能用作数组变量的大小。该程序格式不正确。

如果N是全局的，那么它将被零初始化，因此第一个问题将得到解决。但是，这会引入另一个问题，即大小为零，这对于数组变量来说是不允许的。非恒定问题仍然存在。

正确解决方法 1. 在尝试使用变量值之前初始化该变量。

要正确解决 2. 问题，请使用编译时常量大小或创建动态数组。执行后者的最简单方法是使用 std::vector。无需使用全局变量：

std::size_t N;
std::cin >> N;
std::vector<long> a(N);

---

long a[N];
// ...
for(int i=1; i<=n; i++){
    辛>>人工智能];
}
排序（a，a+n+1）；

这里有一个潜在的问题。如果N小于或等于n，那么这将溢出a并且程序的行为将是未定义的。

此外，您从未初始化 a[0]，因此当 std::sort 读取它时，程序的行为将是未定义的。

我建议使用基于范围的循环来避免溢出：

for(int& element : a) {
    std::cin >> element;
}
std::ranges::sort(a);