编程语言
首页 > 编程语言> > 最长连续递增子序列 (25 分) 给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)

最长连续递增子序列 (25 分) 给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)

作者:互联网

最长连续递增子序列

在这里插入图片描述

#include<stdio.h>
#define max 100000
typedef struct node {
	int a[max];
}list;

int main() {
	int n;
	list p;
	scanf_s("%d", &n);
	int i = 0;

	for (i = 0;i < n;i++) {
		scanf_s("%d", &p.a[i]);

	}

	int maxp = 0, maxlen = 1;//最长子列的起始位置及其长度
	int len = 1, position = 0;//最初长度至少为1,位置为0
	for (i = 1;i < n;i++) {//从1开始是为了n=1的情况
		if (p.a[i - 1] >= p.a[i]) {
			if (len > maxlen) {
				position = i;
				maxlen = len;
				maxp = position - maxlen;
			}
			len = 1;
		}
		else {
			len++;
		}
	}

	if (len > maxlen) {
		maxlen = len;
		maxp = i - maxlen;
	}//全顺序的情况

	for (int j = maxp;j < (maxp + maxlen);j++) {
		if (j == maxp)printf("%d", p.a[j]);
		else printf(" %d", p.a[j]);
	}

	return 0;
}

我用的是vs,所以提交的时候注意改一下scanf_s,OK!!

标签:线性表,int,递增,scanf,++,len,maxlen,序列,maxp
来源: https://blog.csdn.net/wxw1920/article/details/120575632