看清楚题意, 再做题。 我发现我总是给自己出题, 把题目的意思看成另一个, 哎, 结果又来一套说法.
这是我做poj 1836 Alignment, 繁衍出的. 注意:以下跟poj 1836题意不一。
最长不降子序列
例题: 下面给出三组数,第一行一个队列是人数, 然后队伍各自的身高, 问从中抽出多少个人可以让剩下的人员从左至右是低到高。
input:
5
1 1 1 1 1
7
1.7 1.5 1.3 1.3 1.5 1.6 1.7
7
1 7 3 5 9 4 8
output:
0
2
3