第三题个人思路： 1. 对原始数据按y升序快排 2. 对原始数据按x降序再次快排 3. 创建一个等长数组，数组记录每一位后面y值依次递减的最大数目。 4.第3步数组中最大值就是答案。 至于第三步实现： 数组初始化0，从后向前走。对于每一位，只需要找到它后面比自己小的数据里面最大值+1就是本位数值。 例如： y值情况：5 9 3 5 3 4 7 2 1 数z情况：4 5 3 4 3 3 3 2 1 解释： 倒一位1，它后面没有，所以1 倒二位2，它后比它小且对应数组值最大的为1～1，所以它为1+1=2 倒三位7，它后比它小且对应数组值最大的为2～2，所以它为2+1=3 倒四位4，它后比它小且对应数组值最大的为2～2，所以它为2+1=3 ............ 时间情况： 1. 快排：n*logn 2. 快排：n*logn 3. 计数：n*n/2 4. 寻值：n 最后时间复杂度应为O（n^2）。