题目链接:这里
题意:有n个箱子,现在对于每一个箱子告诉你这个箱子的上面最多放多少个箱子。现在你需要使得箱子的列数最小,请问是多少?
解法:从小到大排序之后直接贪心。
//CF 388A
#include <bits/stdc++.h>
using namespace std;
int n, a[110], vis[110];
int main(){
cin >> n;
for(int i = 1; i <= n; i++) cin >> a[i];
sort(a + 1, a + n + 1);
int ans = 0;
for(int i = 1; i <= n; i++){
int last = -1;
for(int j = i; j <= n; j++){
if(vis[j]) continue;
if(a[j] > last){
vis[j] = 1;
last++;
}
}
if(last != -1) ans++;
}
cout << ans << endl;
}