#include <stdio.h> const int SIZE = 100; int main( ) { int height[SIZE], num[SIZE], n, ans; int i, j; scanf("%d", &n); for (i = 0; i < n; i++) { scanf("%d", &height[i]); num[i] = 1; for (j = 0; j < i; j++) { if ((height[j] < height[i]) && (num[j] >= num[i])) num[i] = num[j] + 1; } } ans = 0; for (i = 0; i < n; i++) { if (num[i] > ans) ans = num[i]; } printf("%d\n", ans); return 0; }
输入:
8
3 2 5 11 12 7 4 10
输出:____1_____