最长单调递增子序列问题 设计一个O（n2）复杂度的算法，找出由n个数组成的序列的最长单调递增子序列

算法设计 最长单调递增子序列问题 设计一个O（n2）复杂度的算法，找出由n个数组成的序列的最长单调递增子序列

源代码：

#include "stdafx.h"
#include<stdio.h>
int main() {
	int max = 0, count = 1;
	int b, c;
	int a[] = { 2,1,4,7,8,-1,20,-7,-3,-2,1,5 };
	int n = sizeof(a) / sizeof(int);
	for (int i = 0; i < n; i++) {
		b = a[i];
		for (int j = i + 1; j < n; j++) {
			if (b < a[j]) {
				b = a[j];
				count++;
			}
			else break;
		}
		if (max < count) {
			max = count;
			c = i;
		}
		count = 1;
	}
	printf("%d ", a[c]);
	b = a[c];
	for (int i = c + 1; i < n; i++) {
		if (b < a[i]) {
			b = a[i];
			printf("%d ", b);
		}
		else break;
	}
	return 0;
}