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

番禺外贸网站建设友情链接例子

番禺外贸网站建设,友情链接例子,温州网站建设方案报价,企业营销策划 网站建设题目 P6510 奶牛排队 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 1.dp求最大。(dp即前后关联)arr[]用于存储输入的数据,brr[i]用于存储以第i头牛为右端点的队列最大值。 2.数组空间不够大,我们可以自己开辟对空间&…

题目

 P6510 奶牛排队 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

 

思路 

1.dp求最大。(dp即前后关联)arr[]用于存储输入的数据,brr[i]用于存储以第i头牛为右端点的队列最大值。

2.数组空间不够大,我们可以自己开辟对空间(new)

3.注意:int *p=new(10)表示的是开辟一个空间,里面存储的是10,把地址赋给p。int *p=new[10]表示开辟一个长度为10的空间,并把该段空间的首地址赋给p。特别需要注意的是空间里的值是乱序的而非0。其中第1个地址的值可以表示为*p或者p[0]。

代码

#include<iostream>
#include<vector>
using namespace std;
typedef unsigned long long ull;
ull* arr = new ull[1e5];//存储数据
ull* brr = new ull[1e5];//存储以i为右端点的最长队列
int main()
{ull n,i,max=0;cin >> n;arr[0] = 0;for (i = 1; i <= n; i++) cin >> arr[i];//输入数据for (i = 0; i <= n; i++)brr[i] = 0;//初始化for (i = 1; i <= n; i++) {if (arr[i] > arr[i - 1])//当前牛比前一个高brr[i] = brr[i-1] + 1;}for (i = 1; i <= n; i++) {if (brr[i] > max)max = brr[i];}cout << max;delete[]arr;delete[]brr;
}
//自己编译器能过,不知道为什么洛谷上编译错误,求大佬解答嘻嘻嘻

http://www.rdtb.cn/news/20983.html

相关文章:

  • 建设网站需要多长时间网络黄页推广软件哪个好用
  • 沈阳房地产网站开发推广引流平台
  • 做网站开发钱百度首页登录入口
  • 做暧暧视频网站chatgpt中文在线
  • 政府门户网站内容建设工作自评计算机培训短期速成班
  • 湘潭网站建设优选磐石网络网站的推广平台有哪些
  • 网站后台管理水印怎么做互联网营销师是什么
  • 吉林市网站建设公司手机网站建设公司
  • 找网站建设怎么上百度推广产品
  • 国内永久免费crm系统zseo关键词优化系统
  • 河南专业网站建设招聘企业网络营销策划
  • 苏州专业网站建设东莞谷歌推广公司
  • 鹤壁市网站建设重庆seo薪酬水平
  • wordpress高级培训seo百度百科
  • 商贸有限公司英文seo哪个软件好
  • 彩票游戏网站开发网站运营策划书范文
  • 文创设计网站郑州seo优化外包热狗网
  • 网站建设合伙人百度知道登录
  • 网站备案信息抽查武汉大学人民医院地址
  • 邯郸做网络推广的公司搜索引擎排名优化是什么意思
  • 长沙网站优化方案怎么建自己的网站?
  • 禅城网站建设广告营销
  • 国内外网站建设长沙seo管理
  • 网站对于企业的好处怎样进行seo
  • 有哪些推广的网站外链发布软件
  • 外链 推网站怎么做营销型网站的分类
  • o2o与网站建设海门网站建设
  • 果洛wap网站建设多少钱公众号推广接单平台
  • 建设一个聊天类的网站关键词排名提高方法
  • 500套wordpress模板合肥全网优化