小Z 搭积木
文件名输入文件输出文件时间限制空间限制
box.cpp box.in box.out 2s 128MB
题目描述
小Z 喜欢搭积木。小Z 一共有n 块积木，并且积木只能竖着一块一块的摞，可
以摞多列。小Z 的积木都是智能积木，第i 块积木有一个情绪值Xi。当摞在该积
木上面积木总数超过Xi 时，i 号积木就会不高兴。小Z 情商这么高，肯定不希望
有积木不高兴。但是他又希望每块积木都被用上，并且摞的积木列的总数最少。你
能帮帮萌萌的小Z 吗？
输入格式
输入文件第一行一个数字n，含义如题目所述。
第2 行一共n 个数，第i 个数为Xi，含义如题目所述。
输出格式
输出一个数字，表示最小的积木列数目。
样例输入1
3
0 0 10
样例输出1
2
样例输入2
4
0 0 0 0
样例输出2
4
数据范围
30% 数据，1  n  10
60% 数据，1  n  100
80% 数据，1  n  1000
100% 数据，1  n  5000
对于所有数据点，都有Xi  n

#include<iostream>
#include<cstdio>
#include<cmath>
#include<stdio.h>
#include<cstring>
#include<iomanip>
using namespace std;
int qing[5001];  
int main()
{
    freopen("box.in","r",stdin);
    freopen("box.out","w",stdout);
    int n,s=1,lie=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>qing[i];
    }
    for(int i=1;i<=n;i++)
    {
        if(qing[i]==0)
        {
            lie++;
        }
    }
    for(int i=1;i<=n;i++)
    {
        int ans=0;
        for(int j=1;j<=n;j++)
        {
            if(qing[j]==i)
            {
                ans++;
            }
        }
        if(ans>i)
        {
            s=s+ans-i;
        }
    }
    
            
        if(lie>=s)
        {
            cout<<lie;
        }
        if(lie<s)
        {
            cout<<s;
        }
    
    
return 0;
}