Drolca

Apologize To Drolca
随笔 - 28, 文章 - 1, 评论 - 6, 引用 - 0
数据加载中……

hdu 2474 Process scheduling

 

#include <iostream>
using namespace std;
int m,n;
struct node
{
    
int have[4];
    
int need[4];
    
bool end;
}
;
int can[4];
node pro[
49990];
bool check(int id)
{
    
for(int i=1;i<=m;i++)
        
if(pro[id].need[i]>can[i])
            
return 0;
    
return 1;
}

void reless(int id)
{
    
for(int i=1;i<=m;i++)
        can[i]
+=pro[id].have[i];
    pro[id].end
=true;
}

void slove()
{
    
while(true)
    
{
        
int i;
        
bool flag=false;
        
for(i=n;i>=1;i--)
        
{
            
if(pro[i].end==false&&check(i))
            
{
                reless(i);
                flag
=true;
            }

        }

        
if(flag==false)
        
{
            
int cnt=0;
            
for(i=1;i<=n;i++)
                
if(pro[i].end==true) cnt++;
            
if(cnt==n)
                printf(
"Yes\n");
            
else
                printf(
"No\n");
            
return;
        }

    }

}

int main()
{
    
while(scanf("%d%d",&n,&m)!=EOF)
    
{
        
int i,j;
        
for(i=1;i<=n;i++)
            pro[i].end
=false;
        
for(i=1;i<=m;i++)
            
for(j=1;j<=n;j++)
                scanf(
"%d",&pro[j].have[i]);
        
for(i=1;i<=m;i++)
            
for(j=1;j<=n;j++)
                scanf(
"%d",&pro[j].need[i]);
        
for(i=1;i<=m;i++)
            scanf(
"%d",&can[i]);
        slove();
    }

    
return 0;
}

posted on 2009-08-28 22:15 Drolca 阅读(271) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理