hdu 4902 Task schedule(二分查找)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4907


解题思路:就是把空余的时间单独用一个数组存起来,然后查找时用二分查找。但是这题却WA啦好多次,当时想死的心都有啦,后面才发现时数组开小了。。。


code:

#include
#include
#include
#include
#include

using namespace std;

int a[200010];
int b[200010];
int main()
{
    int T,n,m,x,maxx,i;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        memset(a,0,sizeof(a));
        maxx=-1;
        for(i=0;ix)
                    {
                        r=mid-1;
                    }
                    else if(b[mid]


你可能感兴趣的:(ACM)