hzau 1209 Deadline 思维@

题意：给定n个bug，每个bug都有一个截止日期，一个程序员一天可以修复一个bug，问现在需要多少个程序员能够使所有的bug都能按时修复；

解：因为最多有n个bug,所以如果一个bug的截止日期超过n，他一定可以被修复，因为前n天一定会有一天空出来一个人去修复他；

现在只需算出每个bug截止日期前的平均人数即可

memset(a,0,sizeof(a));
        for(int i=0;i<n;i++)
        {
            scanf("%d", &x);
            if(x<=maxn) a[x]++;
        }
        int sum=0, ans=1;
        for(int i=1;i<=maxn;i++)
        {
            sum+=a[i];
            ans=max(ans,(sum-1)/i+1);
        }