一开始贪心策略想错了!
#include<cstdio> #include<algorithm> using namespace std; int s[105]; int main() { int n; scanf("%d",&n); for(int i=0; i<n; i++) { scanf("%d",&s[i]); } sort(s,s+n); int ans; bool flag; for(int k=1;k<=n;k++) { flag=1; for(int i=0;i<n;i++) if(s[i]<i/k) flag=0; if(flag) { ans=k; break; } } printf("%d",ans); return 0; }