Codeforces Round #228 (Div. 2) C. Fox and Box Accumulation（贪心）

题目：http://codeforces.com/contest/389/problem/C

题意：给n个箱子，给n个箱子所能承受的重量，每个箱子的重量为1；

很简单的贪心，比赛的时候没想出来。、、、、、

先从小到大排一下序，然后从最上层向下找，只要能承受住重量就行。而且因为已经排序了找的都是尽量小的。。。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
using namespace std;

int main()
{
    int n,a[110],f[110],sum,x;
    int i,j;
    while(cin>>n)
    {
        sum=0;
        for(i=0; i<n; i++)
        cin>>a[i];

        sort(a,a+n);
        memset(f,0,sizeof(f));
        for(j=0; j<n; j++)
        {
            x=0;
            for(i=0; i<n; i++)
            {
               if(a[i]>=x&&f[i]==0)
               {
                   x++;
                   f[i]=1;
               }
            }
            if(x==0)
            break;
            sum++;
        }
        printf("%d
",sum);
    }
    return 0;
}