标签：线性表 int 递增 scanf ++ len maxlen 序列 maxp

最长连续递增子序列

#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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。