Fox and Box Accumulation CodeForces - 388A

题意：有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.发现这题无非是贪心。贪心无非就是为了求得最优的解，这和我们平时的思维是差不多的。