nyoj------79拦截导弹
时间:2022-05-05
本文章向大家介绍nyoj------79拦截导弹,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
拦截导弹
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。
输入第一行输入测试数据组数N(1<=N<=10) 接下来一行输入这组测试数据共有多少个导弹m(1<=m<=20) 接下来行输入导弹依次飞来的高度,所有高度值均是大于0的正整数。输出输出最多能拦截的导弹数目样例输入
2
8
389 207 155 300 299 170 158 65
3
88 34 65
样例输出
6
2
来源[张洁烽]原创上传者张洁烽这道题由于数据给的很水,所以做法多样,我才用的是搜索...代码如下:
1 #include<iostream>
2 #include<cstdio>
3 #include<cstdlib>
4 #include<cstring>
5 using namespace std;
6 int n,m,cnt,ans;
7 int str[25];
8 void dfs(int a,int step)
9 {
10 if(step>m) return ;
11
12
13 if(a>str[step]||a==0)
14 {
15 cnt++; //用来统计拦截的数目
16 if(cnt>ans) ans=cnt; //记录下最大的最大值
17 dfs(str[step],step+1); //就将最大值作为标尺
18 cnt--;
19 }
20 dfs(a,step+1); //表示跳过这个值
21 }
22 int main()
23 {
24 int i,j;
25 scanf("%d",&n);
26 while(n--)
27 {
28 ans=cnt=0;
29 scanf("%d",&m);
30 for(i=1 ; i<=m ; i++)
31 scanf("%d",&str[i]);
32 dfs(0,1);
33 printf("%dn",ans);
34 }
35 return 0;
36 }
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- docker学习笔记-小知识
- Entity Framework 多对多映射
- Entity Framework 小知识(五)
- Entity Framewor简单属性映射
- 面试官:生产服务器变慢了,你能谈谈诊断思路吗?
- 基础篇--(1)数据类型
- 控制反转_依赖注入简明教程
- vue3.0新特性初体验(一)
- Docker学习笔记-创建镜像
- Entity Framework 私有属性映射
- 还在手写CRUD代码?这款开源框架助你解放双手!
- Entity Framework 一对一关系映射
- Entity Framework 继承映射
- 原创 | 设计模式第二篇,链式方法模式
- 【Python】基于多列组合删除数据框中的重复值