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)
编辑
收藏
引用
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
Powered by:
C++博客
Copyright © Drolca
导航
C++博客
首页
新随笔
联系
聚合
管理
<
2009年8月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(2)
给我留言
查看公开留言
查看私人留言
随笔档案
2012年8月 (1)
2012年4月 (3)
2011年5月 (1)
2010年1月 (2)
2009年11月 (1)
2009年10月 (2)
2009年9月 (9)
2009年8月 (9)
文章档案
2011年5月 (1)
搜索
最新评论
1. re: hdu 2292 Minimum Heap
请教一下楼主,求左孩子个数的时候是什么思路啊?
--IAccepted
2. re: 分享一篇好文章《主题:说说字符集和编码》
一门统一银河系语言是很有必要的。
--K.V
3. re: 9*9数独游戏
不是最快的实现方法
--forestkeeper
4. re: pku 2155 Matrix
@z__jj
开张大吉?=.=!!! z__jj大牛什么时候也写个blog让我们小菜学习学习呀呵呵
--Drolca
5. 开张大吉
很好很强大!
--z__jj
阅读排行榜
1. 9*9数独游戏(547)
2. pku 2155 Matrix(364)
3. hdu 2102 (320)
4. 分享一篇好文章《主题:说说字符集和编码》(297)
5. pku 1127 Jack Straws(291)
评论排行榜
1. pku 2155 Matrix(2)
2. topcoder学习中(1)
3. hdu 2292 Minimum Heap (1)
4. 9*9数独游戏(1)
5. 分享一篇好文章《主题:说说字符集和编码》(1)