关注
#include <iostream> #include <vector> using namespace std; int main() { int n,k; cin>>n>>k; long count=n*k; int a[count]; for(int i=0; i<n; i++) { cin>>a[i]; } for(int i=1; i<=k; i++) { for(int j=0; j<n; j++) a[n*i+j]=a[j]; } for(int i=0; i<12; i++) cout<<a[i]<<" "; cout<<endl; vector<int> nums(a, a + count); vector<int> maxLen(nums.size()); //记录长度 maxLen[0] = 1; for (int i = 1; i < nums.size(); ++i) { int maxL = 0, maxI = -1; for (int k = i - 1; k >= 0; --k) { if (nums[k] > nums[i]) continue; if (maxLen[k] > maxL) { maxL = maxLen[k]; maxI = k; } } maxLen[i] = maxL + 1; } int maxL = maxLen[0]; for (int i = 1; i < nums.size(); ++i) //找出长度最长的不下降子序列,即maxLen[i]最大的情况 { if (maxLen[i] > maxL) maxL = maxLen[i]; } cout << maxL << endl; } 显示越界20% 有大佬知道怎么改吗?
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
12-09 14:12
新乡学院 嵌入式软件开发
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 工作半年后更确定:我们依然不欠优绩主义什么6104
- 2... 我建了一个分享实习业务的仓库,欢迎大家贡献哦3792
- 3... 岁末论道:谁才是牛客 2025 最强修仙者?3160
- 4... #牛客2025仙途报告#居然是五颗星2528
- 5... 腾讯 微信支付一面面经2517
- 6... 【2025-年终总结】25届毕业生果果牛这一年~2184
- 7... 仙途报告1964
- 8... 一个程序员的自救书|从酒吧陪玩DM到上岸大厂1918
- 9... 在当下这个社会,在人生这个无常的时代,我真心希望你和各位牛友开心1418
- 10... 壕壕壕,京东发7个月年终,此生要做东孝子1316
正在热议
更多
# 牛客2025仙途报告 #
13750次浏览 253人参与
# 实习要如何选择和准备? #
130045次浏览 1505人参与
# 2025年终总结 #
196690次浏览 3297人参与
# 元旦假期你打算怎么过 #
910次浏览 29人参与
# 你有哪些缓解焦虑的方法? #
44556次浏览 868人参与
# 格力求职进展汇总 #
197734次浏览 1267人参与
# 实习没人带,苟住还是跑路? #
475次浏览 18人参与
# 上班后和你想的一样吗? #
95162次浏览 701人参与
# 双非本科的出路是什么? #
189311次浏览 1500人参与
# 找工作,行业重要还是岗位重要? #
87531次浏览 1746人参与
# 我们是不是被“优绩主义”绑架了? #
1866次浏览 68人参与
# 今年你最想重开的一场面试是? #
12863次浏览 136人参与
# 一人说一个提前实习的好处 #
23787次浏览 318人参与
# 机械人晒出你的简历 #
148453次浏览 885人参与
# vivo工作体验 #
35066次浏览 136人参与
# 你面试体验感最差/最好的公司 #
29270次浏览 482人参与
# 礼物开箱Plog #
3275次浏览 102人参与
# 牛友们的论文几号送审 #
63111次浏览 833人参与
# 秋招落幕,你是He or Be #
22832次浏览 392人参与
# 你觉得机械有必要实习吗? #
16371次浏览 95人参与
