PythonACM测试题之庆祝建国七十周年阅兵

题目信息

Description:

细心的木斤发现：某一方阵走在第一列的n个军人，从左到右是按照各自的身高升序排列的，但体重上从左到右出现了乱序，木斤分别给这n个军人按照体重设定了不同的权值（从左到右第i个人的权值设为a[i])。他想知道：从左往右最多会有多少相邻的人其权值是严格升序排列的呢？（严格升序排列：a[i+1]>a[i]）

输入输出及测试案例

Input:
测试数据有多组，每组两行，输入直到文件末尾。每组输入的第一行是一个整数n,表示这一方阵走在第一列的军人数。接下来一行是n个整数,表示从左到右每个军人的权值。
Output:
对于每组输入，输出一个整数，表示满足条件的最大人数，每个结果占一行。
Sample Input:

7
5 1 1 2 3 4 1
5
1 2 6 1 2

Sample Output:

4
3

个人参考答案

解题思路

这道题可以用动态规划来解决。定义 dpi 表示以第 i 个人为结尾的最长严格升序排列的长度，则我们需要求的就是 dp 数组中的最大值。
对于每个 i，我们遍历其之前的所有人 j，如果 a j < a i ，则 j 可以加入到以i 结尾的最长严格升序排列中，此时 dpi 取 dpj +1 的最大值。最终，dp 数组中的最大值就是我们所求的答案。

代码实现

#将每组测试数据的结果保存在一个列表中
ans = []

while True:
    try:
        # 输入n和权值数组
        n = int(