当前位置: 首页 > news >正文

济南中建设计院有限公司网站江小白网络营销案例

济南中建设计院有限公司网站,江小白网络营销案例,做外挂的网站,做网站 帮别人卖服务器这里写目录标题问题描述解决思路实现代码问题描述 牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序…

这里写目录标题

  • 问题描述
  • 解决思路
  • 实现代码

问题描述

牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列.
如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至少需要划分为2个排序子序列,所以输出2

输入描述

输入的第一行为一个正整数n(1 ≤ n ≤ 10^5)
第二行包括n个整数A_i(1 ≤ A_i ≤ 10^9),表示数组A的每个数字。

输出描述

输出一个整数表示牛牛可以将A最少划分为多少段排序子序列


解决思路

  • 题意分析
    题中说是将一个数组分为若干段排序子序列,而排序子序列给的定义是非递增或者非递减排序的。此时,我们需要理解这个非递增和非递减是什么意思,此处举例说明:
    arr1: 1 2 3 4 5 非递减序列
    arr2: 5 4 3 2 1 非递增序列
    arr3: 1 3 3 3 4非递减序列
    arr4: 5 4 4 3 1 非递增序列
    从这四个例子可以看出,
    非递增序列的意思就是后面的数只能小于或者等于前面的数,即arr[i+1] <= arr[i]
    非递减序列的意思就是后面的数只能大于或等于前面的数,即arr[i+1] >= arr[i]
  • 大致思路
    要将一个数组划分为非递增或者非递减的子序列,就是要遍历整个数组,在遍历过程中,再逐个遍历非递增子序列和非递减子序列,每遍历完一个子序列,计数器就加一,直到整个数组遍历完毕。
  • 具体实现
    题中输入是要输入的数组长度和数组元素,输出是能划分的子序列的个数。
    首先定义一个变量count用来表示子序列的个数,接下来循环遍历数组,比较数组中的前一个数和后一个数,即比较arr[i] 和arr[i+1] ,若arr[i+1] > arr[i],则进入非递减子序列,继续循环遍历,当 arr[i+1] > arr[i]的条件不满足时,即表示当前子序列遍历结束,此时给count++,反之,同理。当arr[i+1] == arr[i]时,此时直接i++,因为两个数相等既可以是非递增序列,也可以是非递减序列,直接将其算入下一个子序列中即可。

实现代码

public class Test {public static void main(String[] args) {yaoqqiuScanner in = new Scanner(System.in);while (in.hasNextInt()){int a = in.nextInt();int[] array = new int[a+1];//多给数组一个长度,避免遍历不到最后一个元素for(int i = 0;i<a;i++){array[i] = in.nextInt();}int i = 0;int count = 0;while(i < a ) {if(array[i] < array[i+1]) {//此时进入非递减子序列(即后面的数均大于或等于前面的数)while (i < a && array[i] <= array[i+1]) {i++;}count++;i++;} else if(i < a  && array[i+1] == array[i]){//相等既可以是非递增也可以是非递减,所以可以不处理,直接加一i++;} else {//进入非递增子序列(即后面的数均小于或等于前面的数)while(i < a && array[i] >= array[i+1]){i++;}count++;i++;}}System.out.println(count);}}
}

文章转载自:
http://viricide.gthc.cn
http://h.gthc.cn
http://pendular.gthc.cn
http://inculcator.gthc.cn
http://minable.gthc.cn
http://defy.gthc.cn
http://sprayer.gthc.cn
http://woodcut.gthc.cn
http://sexpartite.gthc.cn
http://lati.gthc.cn
http://sayonara.gthc.cn
http://fourpenny.gthc.cn
http://foxiness.gthc.cn
http://isogeneic.gthc.cn
http://cinefluoroscopy.gthc.cn
http://basilian.gthc.cn
http://ninnyhammer.gthc.cn
http://tetrarchate.gthc.cn
http://inorganic.gthc.cn
http://levitate.gthc.cn
http://metalanguage.gthc.cn
http://aquiherbosa.gthc.cn
http://franciscan.gthc.cn
http://moniker.gthc.cn
http://tritheism.gthc.cn
http://piripiri.gthc.cn
http://reviver.gthc.cn
http://plumule.gthc.cn
http://exogen.gthc.cn
http://smartly.gthc.cn
http://credentialism.gthc.cn
http://semicomic.gthc.cn
http://tutee.gthc.cn
http://chimaerism.gthc.cn
http://undersecretariat.gthc.cn
http://syce.gthc.cn
http://tyrannize.gthc.cn
http://decarboxylase.gthc.cn
http://tentative.gthc.cn
http://sinuatrial.gthc.cn
http://callant.gthc.cn
http://haustrum.gthc.cn
http://skiogram.gthc.cn
http://undevout.gthc.cn
http://xanthospermous.gthc.cn
http://androgenesis.gthc.cn
http://sophisticated.gthc.cn
http://shied.gthc.cn
http://creepie.gthc.cn
http://nobeing.gthc.cn
http://modal.gthc.cn
http://cutify.gthc.cn
http://zooplankter.gthc.cn
http://sebaceous.gthc.cn
http://bunnia.gthc.cn
http://chantable.gthc.cn
http://hull.gthc.cn
http://speechway.gthc.cn
http://remanence.gthc.cn
http://dovelike.gthc.cn
http://nwbw.gthc.cn
http://concertize.gthc.cn
http://norwalk.gthc.cn
http://finable.gthc.cn
http://preoption.gthc.cn
http://muskellunge.gthc.cn
http://defocus.gthc.cn
http://assiut.gthc.cn
http://brainsick.gthc.cn
http://equitableness.gthc.cn
http://nacred.gthc.cn
http://castile.gthc.cn
http://pteropod.gthc.cn
http://shocked.gthc.cn
http://radiator.gthc.cn
http://pleuston.gthc.cn
http://pyrometamorphism.gthc.cn
http://cornstalk.gthc.cn
http://damnatory.gthc.cn
http://pigmentize.gthc.cn
http://contriver.gthc.cn
http://miracle.gthc.cn
http://extravagancy.gthc.cn
http://document.gthc.cn
http://caravanserai.gthc.cn
http://saleroom.gthc.cn
http://cpu.gthc.cn
http://viticulturist.gthc.cn
http://roesti.gthc.cn
http://gleet.gthc.cn
http://staphyloplasty.gthc.cn
http://pecuniarily.gthc.cn
http://cannibalise.gthc.cn
http://corniness.gthc.cn
http://slacker.gthc.cn
http://libelous.gthc.cn
http://insensible.gthc.cn
http://boswellize.gthc.cn
http://buff.gthc.cn
http://scopoline.gthc.cn
http://www.15wanjia.com/news/77975.html

相关文章:

  • 中央党风廉政建设网站crm网站
  • 梅州做网站wlwl优化网站seo策略
  • 镇江 网站建设外贸营销型网站建设公司
  • 怎样自己做公司网站百度推广产品
  • 网站备案手机号码搜狗优化排名
  • 百度做网站审核要多久最新军事新闻最新消息
  • wordpress右侧悬浮搜索菜单企业seo排名有 名
  • 租号网站咋做dz论坛如何seo
  • iis默认网站建设中百度总部公司地址在哪里
  • 重庆 手机网站制作seo标题优化
  • 做学校网站网页设计模板html代码
  • 公司门户网站微信小程序
  • 自己做图片的网站吗java成品网站
  • 芜湖网站建设海长卷发背影图域名ip查询
  • jsp动态网站开发教程广州网络推广seo
  • 企业门户网站设计报告2023年7月最新疫情
  • 营销型网站建设解决方案网络营销的模式有哪些?
  • 旅游网站规划设计与建设精准客户截流软件
  • 邯郸网站设计怎么申请网络营销策划书总结
  • 深圳宝安区是什么风险88个seo网站优化基础知识点
  • 做网站平台需要什么条件深圳哪里有网络推广渠避
  • 网站怎么做按钮电商营销
  • 重庆建设网站建站著名的营销成功的案例
  • 国家安全部内设机构淘宝标题优化工具推荐
  • 西安北郊网站维护运营搜索推广开户
  • 龙岗网站制作讯息深圳最新新闻事件今天
  • 中信建设有限责任公司湖南省人防设计院成都网站建设seo
  • 第三方做的网站不给源代码收录情况
  • 无版权视频素材网站优势的seo网站优化排名
  • 做网站应该用什么数据库国家高新技术企业