回复 @‎真神名曰驴��蛋 :
排行榜已经完全由Pascal转为C++...
命名空间大法好

回复 @‎真神名曰驴��蛋 :
C++赛高！

再次C++打击PAS

回复 @=_= : Orz namespace卡常大法。。。

榜怎么能全让你们这些Pascal占了！！！C++表示不服！

犯了直接把以最后一个点为终点的下降序列长度当成最长下降子序列的低级错误

哈哈，我KO掉它了！

最长不下降序列+贪心

这题不该错的……

数据好弱。。。求加强数据。。。像我这么不全面的水程序都过了。。。

1. 读入不麻烦，只是通常给定数据量的题目多。
int n=-1;
while(scanf("%d",&a[++n])!=EOF);//a是存放导弹高度的数组
//此时n已为导弹数
//这个用法不算undefined behavior
2. 第一问：求最长下降子序列长度。
3. 第二问：求最长上升子序列长度。

第二问最上升子序列

如图所示，如何统计不相交下降序列(元素不相交)的个数呢。
我们只需从最靠左下的序列出发，可知，若要找下一个上升元素，不可能存在于改元素所在的不上升序列中。
故最长上升序列就为不上升序列的个数。

回复 @raywzy :
我要早看到你的回复，就不会蛋疼的fo<<ans-1了。。。QAQ

1.这道题算法不难，第一次DP求最长不上升子序列，第二次DP求最长上升子序列。
2.蛋疼的就是读入问题，eof读换行，而前四个数据结尾有换行最后一组没有，于是我判断了一下a[n]是否等于零，若为0则证明读入的为换行，n--，不等于零n就不变，就这样.ps（第一次交T是因为输入文件名打错了.....这居然会T......QAQ）

pascal 注意写成seekeof...

有错，但问题是输入方式，苦逼的EOF……1楼正解+1，第二问确实可以DP出来

兹证明，贪心也能AC的。

同意，还是我理解题意有错误，第一问第二问不一样，目测第二问贪心