3263: 6.导弹对对碰

2024-06-02 01:55:27

Description

小明现在玩一个很有意思的手机游戏，游戏内容是敌方堡垒发射导弹，每个导弹都有不同的高度，小明作为守护方，发射以和敌方导弹高度相同的炮弹来阻截敌方发来的导弹，但毕竟小明不是人民币玩家，游戏规则是他发的炮弹高度只能越来越低，连和上次发射高度相同高度的炮弹都无法第二次发射出来，初始化小明有5滴血，敌方每一枚导弹打到守护方，守护方都会掉一滴血，0血游戏失败。

Input

输入有两行

第一行，输入敌方导弹的数量n（n<=25）

第二行输入n个正整数，表示n枚导弹的高度，按来袭导弹的袭击时间顺序给出，以空格分隔

Output

若守护方可以生存，输出最多可以拦截多少枚导弹，若不能生存，输出 No

Sample Input

6
100 100 9 8 7 6

Sample Output

5

#include<stdio.h>
int main()
{
int n,m,a[99],b[99],i,j,k;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
b[i]=0;
}
b[0]=1;
for(i=1;i<n;i++)
{
for(j=0;j<i;j++)
{
if(a[i]<a[j]&&b[j]+1>b[i])
{
b[i]=b[j]+1;
}
}
}
m=0;
for(i=0;i<n;i++)
{
if(b[i]>m)
m=b[i];
}
if(n-m>5)
printf("No");
else
printf("%d",m);
return 0;

}

Today is a busy day.

So next day I will say.

2018/04/06

动态规划。

2018/4/14

3263: 6.导弹对对碰相关推荐

QCon讲师对对碰——洪小军采访梁宇鹏：就是爱Golang
编者按:QCon北京2015将于4月23日~25日在北京国际会议中心召开.在大会开始之前,InfoQ推出了讲师对对碰栏目,邀请一些技术专家相互采访,碰撞出思维的火花.在QCon上,美图架构平台部门负责 ...
iOS分段选择器、旅行App、标度尺、对对碰小游戏、自定义相册等源码
iOS精选源码企业级开源项目,模仿艺龙旅行App 标签选择器--LeeTagView CSSegmentedControl常用的分段选择器,简单易用! 仿微信左滑删除 IOS左滑返回输入框 iOS ...
对对碰（网页版单机小游戏）
简易的对对碰的实现(基于js的事件处理机制) 原理:要想制作这个游戏很简单,先画一张表格,在其中添加照片,通过鼠标点击事件调用在js里编写的让图片隐藏功能的函数即可达到预期效果. 具体代码如下: &l ...
Java游戏开发——对对碰
游戏介绍: 对对碰游戏在n*n的游戏池中进行,每个格子中有一个图案.鼠标连续选中两个横排或竖排相邻的图案,它们的位置会互换,互换后如果横排或者竖排有3个以上相同的图像,则可以消去该图像,并得分. 游戏 ...
对对碰c语言程序设计,C语言对对碰游戏源码分享
//画素材的x和y都是反的,因为x表示行,但是画出来x表示列,y同 #include #include #include #include #include #include #pragma comm ...
Unity 简易的对对碰游戏
游戏规则:制作对对碰游戏,在4X4地图上随机生成8对不同(形状)的物体,第一次点击被选中的物体会变红色,第二次点击相同物体,则两个物体共同消失,第二次点击是不同物体则第一个物体变回原来的颜色,再次点击 ...
java对对碰游戏设计报告_手把手带你用Java打造一款对对碰游戏（下篇）
上篇文章介绍了对对碰游戏的理论部分和介绍了JLabel.JButton.JPanel.ImageIcon.JTextField.JProgressBar等组件的基本使用,介绍了进度条(JProgres ...
对对碰java_Java开发学习之用Java打造一款对对碰游戏（下篇）
本文主要向大家介绍了Java开发学习之用Java打造一款对对碰游戏,通过具体的内容向大家展现,希望对大家Java开发的学习有所帮助. 在之前的文章介绍了对对碰游戏的理论部分和介绍了JLabel.JBu ...
用90%的c语言开发对对碰游戏，希望大家指点哈
用90%的c语言开发对对碰游戏,希望大家指点哈 **还有部分是c++语言哈**第一次写博客哈,有什么不足望大家指出我能写出来也参考网上的一些代码哈 #include <iomanip> # ...

最新文章

热门文章