洛谷 P2062 分队问题

这题太毒了。。。。一开始就是死活想不到，结果看了很多遍题解，重新做的时候还是做不出来。。

好像有一点被错误的题解误导了？

#include<cstdio>
#include<algorithm>
using namespace std;
int n,a[1001000],f[1000100],g[1001000];
//f[i]表示前i个人分组合法的组数最大值
//f[i]=max{f[j]}(0<=j<=i-a[i])+1
//g[i]=max{g[j]}(0<=j<=i)
int main()
{
    int i;
    scanf("%d",&n);
    for(i=1;i<=n;i++)    scanf("%d",&a[i]);
    sort(a+1,a+n+1);
    for(i=1;i<=n;i++)
    {
        f[i]=g[max(0,i-a[i])]+1;
        g[i]=max(g[i-1],f[i]);
    }
    printf("%d",f[n]);
    return 0;
}