HDU 1257 最少拦截系统

HDU 1257 最少拦截系统

大家好,又见面了,我是全栈君。

http://acm.hdu.edu.cn/showproblem.php?

pid=1257

题目大意:

有一种导弹拦截系统,每次仅仅能发射比前一发导弹低的炮弹,给定一些导弹的突击顺序,求至少须要多少导弹拦截系统来全然阻止

思路:

好久没做题。做题水的~

直接模拟就可以~

#include<cstdio>
const int MAXN = 30000 + 10;
const int INF = 0x3ffffff;
int a[MAXN], ans;
int cur_max[MAXN]; //当前导弹系统能达到的最大高度
int main()
{
	int n;
	while (~scanf("%d", &n))
	{
		for (int i = 0; i < n; i++)
			scanf("%d", &a[i]);
		ans = 1;
		cur_max[0] = a[0];
		for (int i = 1; i < n; i++)
		{
			int dis_min = INF;
			for (int j = 0; j < ans; j++)
			{
				//当当前导弹小于某个能够拦截的导弹系统时候
				//查找最接近这个导弹高度的
				if (a[i] < cur_max[j] && dis_min > cur_max[j])
					dis_min = j;			
			}
			if (dis_min == INF)
				dis_min = ans++;				
			cur_max[dis_min] = a[i];
		}
		printf("%d\n", ans);
	}
	return 0;
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/115419.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • C语言数组反转

    C语言数组反转一个C语言程序代码,反转数组。题目:编写一个函数,实现传入的整型数据各位数字的逆序重排,比如:传入1278,函数返回值为8721;传入-257,函数返回值为-752;传入510,函数返回值为15。#include<stdio.h>#include<stdlib.h>#include<math.h>#definemaxArraySize100//定义数组最大长度,防止输入的整型数据超出int表示的范围intinverseIntAr

  • sql server 日期转字符串_db2 日期转字符串

    sql server 日期转字符串_db2 日期转字符串Whileworkingwithrawdata,youmayfrequentlyfacedatevaluesstoredastext.Convertingthesevaluestoadatedatatypeisveryimportantsincedatesmaybemorevaluableduringanalysis.In…

  • 浮动广告代码

    浮动广告代码整个页面的代码如下:<%@PageLanguage=’vb’AutoEventWireup=’false’Codebehind=’floatadv.aspx.vb’Inherits=’

  • 算法导论答案网站_算法导论附录C答案

    算法导论答案网站_算法导论附录C答案//16.2-4#includeusingnamespacestd;#defineN6intx[N+1]={0,10,40,60,90,120,140},f[N+1]={0};//f用于标记某一站是否加油,x[i]表示第i个加油站距离起始点的距离voidGreedy_Select(intx[],intf[])//选择在哪一个加油站停车{ intn=30;//邮箱

  • 如何用vscode进行前端开发 知乎_vscode单步调试

    如何用vscode进行前端开发 知乎_vscode单步调试如何用VsCode进行Debug本文以Mac系统,C++程序为例,进行Debug操作安装插件不同的语言需要安装的debug插件不一样,如下Debug页面VsCode的Debug页面如下配置Debug环境点击左侧的Debug图标,默认情况下,展示的是配置提示点击图中的【运行和调试】,选择【GDB/LLDB】环境,之后在下拉列表选择【默认配置】,系统自动创建launch.json文件,用于记录debug的配置信息,其中最主要的是配置调试的程序,program字段,选择要debug运行的

    2022年10月15日
  • MyBatis学习4—使用MyBatis_Generator生成Dto、Dao、Mapping

    MyBatis学习4—使用MyBatis_Generator生成Dto、Dao、Mapping由于MyBatis属于一种半自动的ORM框架,所以主要的工作将是书写Mapping映射文件,但是由于手写映射文件很容易出错,所以查资料发现有现成的工具可以自动生成底层模型类、Dao接口类甚至Mapping映射文件。一、建立表结构CREATETABLE`user`(`id`varchar(50)NOTNULL,`username`varchar(18)CHAR

    2022年10月20日

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号