会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jesus Program
博客园
首页
新随笔
联系
管理
订阅
导弹拦截问题
Code
#include
<
stdio.h
>
void
main()
{
int
h[
200
],d[
200
],count,c,j,i;
count
=
0
;
printf(
"
请输入导弹高度:\n
"
);
//
enter ctrl-z to end of input
while
(scanf(
"
%d
"
,h
+
count
++
)
!=
EOF);
d[
0
]
=
h[
0
];
c
=
1
;
for
(i
=
1
;i
<
count
-
1
;i
++
)
{
for
(j
=
c
-
1
;j
>=
0
;j
--
)
if
(h[i]
<=
d[j])
break
;
d[j
+
1
]
=
h[i];
if
(j
==
c
-
1
)
c
++
;
}
printf(
"
最多拦截:\n
"
);
printf(
"
%d\n
"
,c);
}
posted on
2009-05-12 17:04
Jesus Program
阅读(
278
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部