关于c++数组的问题，如何解决？

Question

题目：

我的做法：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long a[10000],b[10000],i,j,max=0,n;
    cin>>n;
    for(i=0;i<=n;i++)
    {
        cin>>a[i];
        if(a[i]>max)
        {
            max=a[i];
        }
    }
    for(i=0;i<=max;i++)
    {
        for(j=0;j<=max;j++)
        {
            if(a[j]==i)
            {
                b[i]+=1;
            }
        }
    }
    for(i=0;i<=max;i++)
    {
        cout<<b[i]<<endl;
    }
    return 0;
}

目前是错误的

Answer 1

以下回答结合了ChatGPT：
您的代码存在一些问题，主要有以下几点：

1. 数组 b 没有进行初始化，导致输出结果不正确。
2. 第一个 for 循环中的 i 的取值应该是从 0 到 n-1，而不是从 0 到 n。
3. 第二个 for 循环中的 j 的取值应该是从 0 到 n-1，而不是从 0 到 max。因为数组中可能存在大于 n 的数，这样 j 的取值会越界。
   下面是修改后的代码：

#include <bits/stdc++.h>
using namespace std;
int main() {
    long long a[10000], b[10000] = {0}, i, j, max = 0, n;
    cin >> n;
    for (i = 0; i < n; i++) {
        cin >> a[i];
        if (a[i] > max) {
            max = a[i];
        }
    }
    for (i = 0; i < n; i++) {
        b[a[i]] += 1;
    }
    for (i = 0; i <= max; i++) {
        cout << b[i] << endl;
    }
    return 0;
}

在第二个 for 循环中，直接根据输入的数值 a[i] 计算其在数组 b 中的下标，然后将相应下标的值加 1 即可。最后输出 b 数组即可。