关注
#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% 有大佬知道怎么改吗?
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的秋招白月光和意难平公司 #
25839次浏览 216人参与
# 机械人晒出你的简历 #
140847次浏览 865人参与
# 你想跟着什么样领导? #
17598次浏览 159人参与
# 比亚迪求职进展汇总 #
816717次浏览 3142人参与
# 十一月总结 #
30314次浏览 274人参与
# 职场上哪些事情令人讨厌 #
29036次浏览 117人参与
# 深信服求职进展汇总 #
239219次浏览 1803人参与
# 如果今天是你的last day,你会怎么度过? #
55159次浏览 311人参与
# 考研失败就一定是坏事吗? #
154575次浏览 1091人参与
# 机械人还在等华为开奖吗? #
284128次浏览 1447人参与
# 什么样的背景能拿SSP? #
121661次浏览 421人参与
# 从夯到拉,评价编程语言 #
14071次浏览 108人参与
# 分享一个让你热爱工作的瞬间 #
50270次浏览 437人参与
# 硬件人秋招进展 #
252574次浏览 3941人参与
# 如何提高实习转正率? #
59376次浏览 417人参与
# 巨人网络工作体验 #
69996次浏览 499人参与
# 应届生进小公司有什么影响吗 #
103181次浏览 1092人参与
# 入职以后才知道的校招谎言 #
106773次浏览 666人参与
# 找实习是选平台还是选业务? #
18403次浏览 198人参与
# 听到哪句话代表面试稳了OR挂了? #
107466次浏览 474人参与
安克创新 Anker公司福利 716人发布