信息学奥赛一本通T1322-拦截导弹问题(c++ 贪心解法)
摘要：解题思路:注意事项:参考代码:#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include……
信息学奥赛一本通T1322-拦截导弹问题-题解（C/C++语言代码）
摘要：1. 直接说了，最多能拦截的导弹的高度是不能超过上一次的高度，所以容易能想到最多能拦截的导弹数量就是所给序列的最长不上升子序列长度（并不是最长下降子序列）。而要拦截所有导弹需要的系统数目就是所给序列的……