做网站公司排行榜,微信h5页面制作小程序,背景图网站,福田蒙派克9座商务车报价及图片题目大意#xff1a; http://codevs.cn/problem/1044/ 第一问题就是求序列的最长递减数列的长度#xff0c;第二问就是求数列的最长递增序列的长度。 代码#xff1a; #include iostreamusing namespace std;int arr[30] {0};
int dp[30] {0};
int mp[30] {0};in…题目大意 http://codevs.cn/problem/1044/ 第一问题就是求序列的最长递减数列的长度第二问就是求数列的最长递增序列的长度。 代码 #include iostreamusing namespace std;int arr[30] {0};
int dp[30] {0};
int mp[30] {0};int main()
{int n,count 1,ans1 0,ans2 0;while(cin n){arr[count] n;count;}count--;dp[0] 0;mp[0] 0;for(int i 1; i count; i){for(int j i; j 1; j--){if(arr[i] arr[j])ans1 max(ans1,dp[i] max(dp[j]1,dp[i]));}}cout ans1 endl;for(int i 1; i count; i){for(int j 0; j i; j){if(arr[i] arr[j])ans2 max(ans2,mp[i] max(mp[i],mp[j]1));}}cout ans2;return 0;
} View Code 转载于:https://www.cnblogs.com/zyqBlog/p/7485655.html
