首页 > 其他分享 >每日刷题 最长递增

每日刷题 最长递增

时间:2024-03-20 22:25:58浏览次数:26  
标签:category int 递增 整数 最长 1000 id 刷题

一·题目

https://www.lanqiao.cn/problems/158/learning/?page=1&first_category_id=1&difficulty=30&second_category_id=3

二.题目要求

1.输入要求

输入的第一行包含一个整数n

第二行包含n个整数a1,a2,…,an,相邻的整数间用空格分隔,表示给定的数列。

其中2≤n≤1000,0≤数列中的书≤104.

2.输出要求

输出一行包含一个整数,表示一个答案。

三.代码

#include <iostream>
using namespace std;
int main()
{
  int n,a[1000],k; 
  int t=1;
  cin>>n;
  for(int i=0;i<n;i++)
  {
    cin>>a[i];
  }
  for(int j=1;j<n;j++)
  {
    if(a[j]>a[j-1])
    {
      t++;
    }
    else
    {
      if(t>k)
      {
        k=t;
      }
      t=1;
    }
  }
  cout<<k;
  return 0;
}

四.运行效果

标签:category,int,递增,整数,最长,1000,id,刷题
From: https://www.cnblogs.com/qctry/p/18086247

相关文章

  • LeetCode刷题记录——day2
    https://leetcode.cn/problems/product-of-array-except-self/description/?envType=study-plan-v2&envId=top-interview-150问题在于不使用除法并且空间复杂度为O(1),当第一次从头开始遍历时由于不知道后续数组元素是什么,所以无法得到答案,而如果当知道一个后续数组元素后,又回去更......
  • 代码随想录刷题记录第一天 | 数组 | 704. 二分查找,27. 移除元素
    题目链接:704.二分查找-https://leetcode.cn/problems/binary-search/description/27.移除元素-https://leetcode.cn/problems/remove-element/description/文章学习链接:https://programmercarl.com/数组理论基础.html视频学习链接:https://www.bilibili.com/video/BV1f......
  • 代码随想录算法训练营第五十二天 | 718. 最长重复子数组 ,674. 最长连续递增序列,300.最
    300.最长递增子序列 已解答中等 相关标签相关企业 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] ......
  • 【力扣刷题日记】512.游戏玩法分析II
    前言练习sql语句,所有题目来自于力扣(https://leetcode.cn/problemset/database/)的免费数据库练习题。今日题目:512.游戏玩法分析II表:Activity列名类型player_idintdevice_idintevent_datedategames_playedint(player_id,event_date)是这个表的两个主键(具有唯一值的列......
  • 最长公共上升子序列
    \(reference\)\(problem\)首先考虑最长公共子序列,需要两维数组,最长上升子序列,需要一维数组由于最长公共子序列满足两个子序列相同,因此我们可以将二维数组的一维拿出来当作最长上升子序列的一维使用故定义\(f[i][j]\):以\(b[j]\)结尾的最长公共上升子序列状态转移:由于b[j]必......
  • 最长公共子序列求方案数
    题目链接参考在最长公共子序列问题中,状态的划分有两类:a[i]==b[j]f[i][j]=f[i-1][j-1]+1;a[i]!=b[j]f[i][j]=max(f[i-1][j],f[i][j-1],f[i-1][j-1])不过,考虑到f[i-1][j-1]可以通过f[i-1][j]或f[i][j-1]转移而来,我们通常将a[i]!=b[j]时的转移方程写为f[i][j]=max(f[i-1][......
  • java数据结构与算法刷题-----LeetCode1005. K 次取反后最大化的数组和(这就不是简单题)
    java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article/details/123063846卷来卷去,把简单题都卷成中等题了文章目录1.排序后从小到大取负2.hash表从小到大排序,省掉排序(这就是为什......
  • java数据结构与算法刷题-----LeetCode134. 加油站
    java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article/details/123063846文章目录1.贪心2.动态规划1.贪心解题思路:时间复杂度O(......
  • C++刷题杂记
    目录C++中如何声明二维vectorC++中如何声明二维vector在C++中,你可以使用嵌套的std::vector来声明一个二维的vector。每个元素本身是一个std::vector,而这些元素的集合构成了外部的std::vector。以下是如何声明一个二维vector的示例:#include<vector>intmain(){//声......
  • 蓝桥杯刷题(十一)
    1.卡片反向思考,看k种卡片可以分给几位同学代码n=int(input())k=1whilek*(k+1)<2*n:k+=1print(k)2.美丽的2代码deff(x)->bool:whilex:ifx%10==2:returnTruex//=10returnFalsecnt=0foriinrange(1,2021):iff(i):......