CF 388A：Fox and Box Accumulation

放箱子问题。Fox Ciel有几个箱子要放在一起，这些箱子大小相等，但牢固度不同。牢固度为该箱子上只能存在几个箱子。现给出箱子个数及每个箱子的牢固度，问Fox Ciel最少放几堆。

 

把所有的箱子的牢固度按从小到大的顺序排一遍，然后从前往后一堆一堆进行判断，若这个箱子能放在当前堆中，则标记这个箱子，并判断下一个。当判断到最后一个时，则放完一堆，进行下一堆的判断，直到所有的箱子都放在某一堆中。

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

int box[105] = {0} ;
bool vis[105] = {0} ;

int main() {
    int n , ans = 0 , m;
    cin >> n ; m = n ;
    for (int i = 0 ; i < n ; i ++) {
        cin >> box[i] ;
    }
    sort(box , box + n) ;

    int we = 0 ;
    while (m) {
        for (int i = 0 ; i < n ; i ++) {
            if (!vis[i] && box[i] >= we) {vis[i] = 1 ; we ++ ; m -- ;}
        }
        ans ++ ; we = 0 ;
    }

    cout << ans << endl ;
    return 0;
}