2020-09-07

C语言编程题

一个严格递增数列是指每个数都严格比前一个数大的一列数。一个严格递减数列是指每个数都严格比前一个数小的一列数。一个严格单调数列是指严格递增数列或是严格递减数列。例如1, 5, 6, 10 和 9, 8, 7, 1两个数列都是严格单调数列，而 1, 5, 2, 6和 1, 2, 2, 3就不是严格单调数列。给定你一个数列seq，请找到满足严格单调定义的最长连续子数列，并返回其长度

输入:

输入一个整形数组seq。seq含有1到50个元素（其中包括1和50）,seq中的每个元素的取值范围都在1和100之间（其中包括1和100

输出:

返回严格单调的最长连续子序列长度

举例:

seq: {1, 7, 7, 8, 3, 6, 7, 2},返回3. 最长的严格单调数列是3,6,7.而子数列1,3,6,7是不符合要求的，因为1和3并不相连，此外1,7,7,8也是满足条件的，因为它不是严格递增的
/******************************************

• 在这里输入代码

• 你不需要写main函数，系统将自动调用longestMonotoneSequence函数

******************************************/
int longestMont oneSequence(int seq[],int n){
int res=1;
int i=1;
int current=1;
for(i=1;i<=n;i++)
{
if(seq[i]>seq[i-1])
{
current++;
}
else
{
if(current>res)
{
res=current;
}
current=1;
}
}
return res;
}