杭电1257-最少拦截系统
来源:互联网 发布:游戏平板推荐 知乎 编辑:程序博客网 时间:2024/05/16 17:32
最少拦截系统
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12568 Accepted Submission(s): 4984
Problem Description
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.
Input
输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔)
Output
对应每组数据输出拦截所有导弹最少要配备多少套这种导弹拦截系统.
Sample Input
8 389 207 155 300 299 170 158 65
Sample Output
2这题,我是模拟过的,当时小小的兴奋了一把AC代码:#include<iostream>#include<cstring>#include<cstdio>#include<string>#include<algorithm>const int MAX=10001;int s[MAX];int k[MAX];//存二位数组中每一个一位数组对应的长度,即t[j][k[j]],k[j]就代表当第j个一位数组时它的长度是k[j]int t[MAX][MAX];//用二维数组存几套拦截系统的数据using namespace std;int main(){ int n,i,j,a,b,p; while(cin>>n) { cin>>s[0]; t[0][0]=s[0]; a=1; b=1; for(i=1;i<n;i++) { cin>>s[i]; p=0; if(s[i]<t[0][b-1])//每次都从头比较而且每次都是比较拦截系统的最后射程高度 { t[0][b]=s[i]; b+=1; } else { for(j=1;j<a;j++) { if(s[i]<t[j][k[j]-1])//如果发现该导弹高度满足(即小于)该拦截系统最低的射程就加到该拦截系统的末尾 { t[j][k[j]]=s[i]; k[j]+=1; p=1; break; } } if(p!=1)//都不满足就再添加一个拦截系统,把该导弹的高度放进该拦截系统中 { k[a]=0; t[a][0]=s[i]; k[a]+=1; a+=1; } } } cout<<a<<endl;//输出二维数组存的一位数组的个数就是需要几套拦截系统 } return 0;}
- 杭电1257-最少拦截系统
- 杭电 1257 最少拦截系统
- 杭电1257 最少拦截系统
- 杭电1257(最少拦截系统)
- 杭电1257 最少拦截系统
- 【杭电】[1257]最少拦截系统
- 杭电1257最少拦截系统
- 杭电 1257 最少拦截系统
- 杭电1257 之 最少拦截系统
- 杭电1257(最少拦截系统)dp方法
- 杭电-1257最少拦截系统(LCS变形)
- 杭电1257-最少拦截系统(贪心)
- 【杭电1257】最少拦截系统(LIS)基础
- 【HDU 杭电OJ 1257 最少拦截系统】
- 杭电acm—1257 最少拦截系统
- 【杭电1257】最少拦截系统(动态规划)
- 杭电acm1257:最少拦截系统
- 【杭电oj1257】最少拦截系统
- 轻量级前端MVVM框架avalon源码分析
- Java Collection
- Struts2中采用Json返回List对象数据为空解决方案
- PMP项目管理知识体系——第一章 引论
- hdu1069 Monkey and Banana
- 杭电1257-最少拦截系统
- CentOS 解决:Determining IP Information for eth0问题
- 如何找回格式化后的数据
- 通过SQLServer的xp_cmdshell在服务器之间传送文件
- 计算机网络基本概念趣解(续)
- HDU 1756 Cupid's Arrow(判断点是否在多边形内部)
- SCU 1187: Closest Common Ancestors
- 根据二叉树的前序遍历和中序遍历,重构出二叉树
- sql数据库对重复记录的处理