练习题目-炮弹防御
2016-10-12 22:23
232 查看
题目描述
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截 系统有一个缺陷:虽然它的第一发炮弹能够达到任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试 用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。
输入
最多20个整数,分别表示导弹依次飞来的高度(雷达给出高度数据是不大于30000的正整数)
输出
整数M。表示:这套系统最多能拦截 M 枚导弹.
样例输入
300 250 275 252 200 138 245
样例输出
5#include <iostream> #include <stdio.h> using namespace std; int f(int n,int a[]); int values1[20]={0}; int main() { int a[20]={300,200,275,100}; int i=4; // while((scanf("%d",&a[i++]))!=EOF){} i--; int max=1; for(;i>=0;i--) { int temp=f(i,a); if(temp>=max) max=temp; } printf("%d",max); return 0; } int f(int n,int a[]) { int max=1,i; if(n==0) { return 1; } else { for(i=0;i<n;i++) { if(a[i]>=a ) { int x; if(values1[i]!=0) x=values1[i]; else { x=f(i,a); values1[i]=x; } x++; if(max<=x) { max=x; } } } } return max; }
相关文章推荐
- 练习题目-锦鱼吐泡泡
- python练习题目1
- 剑指offer题目练习及思路分析-JavaScript版(一)
- JavaScript练习题目(1)按钮改变文本域值
- ACM计算几何专项练习题目总结
- 结构体简单排序练习 题目1014:排名
- 华为OJ平台题目:(练习用)挑7
- 系统集成资质培训 - 英语题目练习(0511)
- 程序员是怎么炼成的---OC题集--练习答案与题目(2)
- 10 25日考试 数学题目练习 斐波拉契 打表
- 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观
- 自动创建测试用例表(练习网上各种题目用)
- 程序练习题目
- LeetCode Online Judge 题目C# 练习 - Add Binary
- LeetCode Online Judge 题目C# 练习 - Combination Sum II
- LeetCode Online Judge 题目C# 练习 - Combination
- 本科生java考试练习题目
- LeetCode Online Judge 题目C# 练习 - Generate Parentheses
- 【USACO练习题目】奶牛接力
- LeetCode Online Judge 题目C# 练习 - Largest Rectangle in Histogram