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[],f[],sum,x;
     int i,j;
     while(cin>>n)
     {
         sum=;
         for(i=; i<n; i++)
         cin>>a[i];

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