Fox and Box Accumulation CodeForces

题意：有n个箱子，告诉你每个箱子上面可以容纳的箱子个数，问至少可以分成几堆箱子。

思路： wa 2了发，一直找不出bug， 我想有没有什么东西没特判的。想了很久，没想出来。 想了一个小时，突然想到一个样例，对于3 3 3 ，输出应该是1，而我输出是3，那么问题来了。sort后，对于数字小的，能放的我们应该尽量去放，尽量放的多，这样就尽可能让堆数少

#include <bits/stdc++.h>using namespace std;const int maxn=200;int a[maxn];bool vis[maxn];int n;void solve(int index){    int temp=a[index];    int cnt=1;    for(int i=index+1;i<=n;i++)    {        if(vis[i]==false && cnt <= a[i])        {            cnt ++;            vis[i]=true;        }    }    return ;}int main(void){    int cnt=0;    memset(vis,false,sizeof(vis));    cin >> n;    for(int i=1; i<=n; i++)        scanf("%d",&a[i]);    sort(a+1,a+1+n);    for(int i=1;i<=n;i++)    {        if(vis[i]==false)            solve(i),cnt++;;    }    cout << cnt << endl;}

通过这道题我会了什么？
1.发现这题无非是贪心。贪心无非就是为了求得最优的解，这和我们平时的思维是差不多的。