2075最少拦截系统
最少拦截系统
Problem Description
Input
Output
Example Input
8 389 207 155 300 299 170 158 65
Example Output
2
注意:数字与之前每个导弹的最小拦截极限作比较。避免结果偏大!
#include<stdio.h>
int main()
{int n;while(scanf("%d",&n)!=EOF){int i,j,a[n];for(i=0;i<n;i++)scanf("%d",&a[i]);int count=1,min[n];min[0]=0;for(i=0;i<n;i++){for(j=0;j<count;j++){if(a[i]<=min[j]){min[j]=a[i];break;}else if(a[i]>min[j]&&j==count-1){min[count++]=a[i];}}}printf("%d\n",count-1);}return 0;
}
2075最少拦截系统相关推荐
- HDOJ---1257 最少拦截系统[线性DP]+NYOJ---拦截导弹[输出最长单调子序列的长度]
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- SDUT_2075 最少拦截系统
最少拦截系统 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 某国为了防御敌 ...
- hdu 1257最少拦截系统 动态规划
最少拦截系统 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Problem Desc ...
- HDU1257 最少拦截系统 贪心或动态规划
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- HDOJ-1257 最少拦截系统
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- hdu 1257最少拦截系统(贪心)
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- sdut 最少拦截系统
最少拦截系统 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 某国为了防御敌 ...
- hdu1257 最少拦截系统【想了好久】
最少拦截系统 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Problem Desc ...
- 最少拦截系统 贪心
最少拦截系统 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕 ...
最新文章
- 使用easeui dialog弹出框中使用CKeditor多次加载后无法编辑问题
- 数据库设计中的范式形式
- 位运算模块mBit.bas
- 北京加强数据中心节能审查,2030年100%利用可再生能源
- RabbitMQ五种模式
- tomcat使用说明
- 解决linux不能安装g++问题
- 【渝粤题库】陕西师范大学180109 小学教师专业发展 作业
- observable_Java Observable addObserver()方法与示例
- 深度技术win11 32位全新专业版系统v2021.07
- 【转】MyEclipse快捷键大全(绝对全)
- 小小数据统计(柱状图、折线图、扇形图)
- 百度坐标转换GPS坐标
- 杰控连接mysql_杰控FameView在数据库连接和查询方面的应用———FameView组态软件在数据库处理方面的...
- mysql学习之mysql集群
- php网页背景音乐代码,怎么用html设置背景音乐
- 使用pyspider爬取巨量淘宝MM图片 1
- 图像有损压缩与无损压缩_图像:有损与无损压缩
- 普通话/汉语的语音识别:DFSMN-CTC-SMBR模型
- Zemax-偏振、膜层和散射