鱼C论坛

 找回密码
 立即注册
查看: 1854|回复: 4

严格递增数列C语言问题,跑不出来

[复制链接]
发表于 2021-8-5 22:29:23 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
题目描述:
一个严格递增数列是指每个数都严格比前一个数大的一列数。一个严格递减数列是指每个数都严格比前一个数小的一列数。一个严格单调数列是指严格递增数列或是严格递减数列。例如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也是满足条件的,因为它不是严格递增的

int longestMonotoneSequence(int seq[], int n){
   int cntUp = 1;
   int maxCntUp = 0;
   int cntDown = 1;
   int maxCntDown = 0;
   int j;
  for(j = 0; j<n-1;j++){
   if(seq[j]<seq[j+1]){
     cntUp++;
    if(cntUp>maxCntUp){
     maxCntUp = cntUp;
    }
   }else{
    cntUp = 1;
   }
   
   if(seq[j]>seq[j+1]){
     cntDown++;
    if(cntDown>maxCntDown){
     maxCntDown = cntDown;
    }
   }else{
    cntDown = 1;
   }

  }
   if(maxCntUp>maxCntDown){
  return maxCntUp;
  }else{
  return maxCntDown;
  }
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2021-8-5 22:47:17 | 显示全部楼层
打扰了,看不懂,你蹲大佬吧
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-8-5 22:53:03 | 显示全部楼层
大马强 发表于 2021-8-5 22:47
打扰了,看不懂,你蹲大佬吧

要得
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-8-5 23:03:00 | 显示全部楼层
但是第三个我回答了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-8-6 09:25:13 | 显示全部楼层
我复制跑了一下,没问题啊 0.0
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-9-21 22:53

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表