放箱子问题。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;
}