hzau 1209 Deadline 思维@

来源:互联网 发布:网络交换用英语怎么说 编辑:程序博客网 时间:2024/05/19 02:16






题意:给定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);        }








0 0
原创粉丝点击