李子子大战四夕马尧

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了李子子大战四夕马尧相关的知识,希望对你有一定的参考价值。

描述


  一日,李子子在角斗场遇见了四夕马尧。他于是向四夕马尧发出挑战。四夕马尧知道李子子练就了一种很厉害的神技,可以用一串数字链禁锢敌人。这是一种很厉害的玄阶斗技,四夕马尧知道自己无法接下这一招。于是四夕马尧向S13昊询问应对方法。

  S13昊于是告诉他“子子的这一招中最阴毒的在于隐藏在其中的下降子序列,只要中了其中最长的一条,就会被封住浑身斗气。只有找出这一条最长下降子序列的长度才能破解此招。”

  请你帮助马尧,战胜子子。

输入

  本题包含若干组测试数据。

  第一行一个n,表示有n个数。

  第二行n个整数a[i]。

  保证 1<=n<=100000,1<=a[i]<=100000

输出

  最长下降子序列的长度

样例输入

  5

  9 3 6 2 7

样例输出

  3

 

以上是关于李子子大战四夕马尧的主要内容,如果未能解决你的问题,请参考以下文章

基于Cocos2d-x-1.0.1的飞机大战游戏开发实例(下)

图像识别猫狗大战——初学代码之读取数据

大战蓝桥杯 算法·每日一题(详解+多解)-- day8

大战蓝桥杯每日算法详解解析(C/C++)

大战蓝桥杯 算法·每日一题(详解+多解)-- day10

大战蓝桥杯 算法·每日一题(详解+多解)-- day9