导弹拦截

这道题第一问是每一发导弹不能高于前一发的高度很显然是一个最长不上升子序列既然是不上升那就是下降和相等了，由于数据是1e5，双重循环铁定超时，所以考虑一下优化，那就二分来进行查找。这里的查找又让我迷了几个小时，明明很简单却很迷。 这道题没有导弹的数量所以考虑输入问题，学长给的输入。 int top1=1;while(scanf("%d",&a[i])==1){top1++;}top1--;这样就能全

>>阅读原文<<