happy_lcj

题意：求第二大的最长升序子序列分析：这里的第二大指的是，所有的递增子序列的长度（包括相等的），从大到小排序后，排在第二的长度BestCoder Round #16 上的第二题，注意 1 1 2 这组数据，答案应为2

题意：士兵站成一行，求最少要多少的士兵出列，使得每个士兵都能至少看到一个最边上的士兵中间某个人能看到最边上的士兵的条件是:该士兵的身高一定强大于他某一边（左边或右边）所有人的身高，

题意：没看题的具体意思，本质是求最长升序子序列的长度

题意：给n维图形，它们的边长是{d1,d2,d3...dn}, 对于两个n维图形，求满足其中一个的所有边长按照任意顺序都一一对应小于另一个的边长，这样的最长序列的个数，并且打印任意一个最长子串的路径，例如：a(9,5,7,3),b(6,10,8,2),c(9,7,5,1),a和b不满足，但c和b满足分析：首先对没组边长从小到大排序，再对各组图形按最小边排序，再求最大子串，对于打印路径，可以逆序循环，也可递归求解

题意：给定若干大象的体重及智商值，求满足大象体重严格递增，智商严格递减的序列的最大个数，并打印任意一组取得最大值的序列的大象编号分析：这个是LIS的应用，只不过判断条件有两个，可以先对大象的体重排序，但是要打印路径，那就必须得回溯求路径，可以直接逆序循环求，当然递归也是一个好的选择