大家好，又见面了，我是全栈君。
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;
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/115419.html原文链接：https://javaforall.net
