)，现在需要从中选出最多的有序二元组，使得将这些二元组按顺序排列后，构成了摆动数列，如5,3,4,1,5,2就是一个合法的摆动数列，而5,4,4,2,3就不是一个合法的摆动数列。
给出n个有序二元组,第i个二元组表示为 (x_i,y_i) (x i ,y i )，现在需要从中选出最多的有序二元组。使得将这些二元组按顺序排列后，构成了摆动数列。 对于摆动数列的定义如下： 如果对于数列a中任意一个数字 a_i a i 都满足 a_{i - 1} > a_i < a_{i+1} a i−1 >a i a_{i + 1} a i−1 a i+1 ，则称这个数列为摆动数列。 如5,3,4,1,5,2就是一个合法的摆动数列。而5,4,4,2,3就不是一个合法的摆动数列。 需要注意的是，选出的这些二元组必须保持在原数列中的相对顺序。举个例子：如果原二元组序列为(2,1),(3,1),(2,4),(3,5)，那么选出(2,4),(3,5)从而构成2,4,3,5就是一个合法的序列。而选出(3,1),(2,1)构成3,1,2,1则是不合法的，因为没有按照原来的顺序排列。选出(3,1),(2,4)构成3,1,2,4也是不合法的，因为这不是一个摆动数列。 点击下载大样例
（图片来源网络，侵删）
