文章
72
粉丝
142
获赞
5
访问
57.7k
#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
int a[100];
int dp[100];//定义以a[i]结尾的最长递减序列长度
vector<int> b[100];//定义以a[i]结尾的最长递减序列长度中的元素
int main() {
int n;
while (cin>>n) {
for (int i = 0; i < n;i++) {
cin >> a[i];
}
int ans = 0;
int maxnum = 0;//0号数组
for (int i = 0; i < n;i++) {
dp[i] = 1;
b[i].push_back(a[i]);
for (int j = 0; j < i;j++) {
if (a[j]>a[i]) {
&n...
登录后发布评论
暂无评论,来抢沙发