大家好,又见面了,我是全栈君。
http://acm.hdu.edu.cn/showproblem.php?
题目大意:
有一种导弹拦截系统,每次仅仅能发射比前一发导弹低的炮弹,给定一些导弹的突击顺序,求至少须要多少导弹拦截系统来全然阻止
思路:
好久没做题。做题水的~
直接模拟就可以~
#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账号...