关注
#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% 有大佬知道怎么改吗?
查看原帖
点赞 评论
相关推荐
02-13 18:45
山东大学 C++ 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
1354次浏览 34人参与
# 产品人专业大盘点 #
68120次浏览 323人参与
# 春招什么时候投? #
11939次浏览 193人参与
# 产品每日一题 #
84995次浏览 694人参与
# 春节前,你还在投简历吗? #
16048次浏览 182人参与
# 牛友的春节生活 #
9355次浏览 180人参与
# 我们是不是被“优绩主义”绑架了? #
31543次浏览 480人参与
# 备战春招/暑实,现在应该做什么? #
6307次浏览 177人参与
# 制造业的秋招小结 #
143127次浏览 2088人参与
# 从夯到拉,锐评职场mentor #
6197次浏览 91人参与
# 实习到现在,你最困惑的一个问题 #
5387次浏览 147人参与
# 春节提前走,你用什么理由请假? #
11911次浏览 266人参与
# 距离春招还有一个月,你现在是什么开局? #
8119次浏览 121人参与
# 今年秋招你收到了多少封邮件? #
37997次浏览 280人参与
# 暑期实习什么时候投? #
8319次浏览 187人参与
# 聊聊Agent开发 #
27718次浏览 632人参与
# 数字马力求职进展汇总 #
330743次浏览 2380人参与
# 机械制造面试记录 #
314257次浏览 3159人参与
# 我的省钱小妙招 #
38177次浏览 449人参与
# 如何看待offer收割机的行为 #
1038413次浏览 6595人参与
曼迪匹艾公司福利 149人发布