PTA 7-5 最长连续递增子序列 （20 分)

• 给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。
• 输入格式:
• 输入第1行给出正整数n（≤10​5​​）；第2行给出n个整数，其间以空格分隔。
• 输出格式:
• 在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。
• 输入样例：

15
1 9 2 5 7 3 4 6 8 0 11 15 17 17 10

• 输出样例：

3 4 6 8

---

#include<bits/stdc++.h>
using namespace std;

int a[100000];

int main()
{
	int n,i;
	scanf("%d",&n);
	for(i=0;i<n;i++) scanf("%d",&a[i]);
	int t=1,l=0,x,y,x1=0,y1=0,l1;
	for(i=0;i<n;i++)
	{
		if(a[i]<a[i+1])
		{
			x=i;
			for(;i<n;i++)
			if(a[i]<a[i+1]) y=i+1;
			else break;
			l=y-x;
			if(t==1)
			{
				x1=x;
				y1=y;
				l1=l;
				t=0;
			}
			else if(l1<l)
			{
				x1=x;
				y1=y;
				l1=l;
			}
		}
	}
	for(;x1<=y1;x1++)
	{
		if(x1!=y1) printf("%d ",a[x1]);
		else printf("%d",a[x1]);
	}
}