请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 其他页面 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

讨论 Discussion   rereeeereeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee Jack202509 #include<bits/stdc++.h> const int N=10010; using namespace std; int dp[N]={0}; int main(){ freopen("p1303.in","r",stdin); freopen("p1303.out","w",stdout); int n,i,j,k=1,a[10001] ={0}; cin>>n; dp[1]=1; for(i=1;i<=n;i++)cin>>a[i]; for(i=2;i<=n;i++){ for(j=1;j<i;j++){ if(a[j]>=a[i]){ if(dp[j]+1>dp[i]){ dp[i]=dp[j]+1; k=max(k,dp[i]); } } } } cout<<k; fclose(stdin); fclose(stdout); return 0; } ( ) 此主题无回复显示 发布讨论主题 回复讨论主题

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1370 | Online Users / Processes : 0 / 17 | Processed Time : 47 ms | Server Time : 2026/4/11 19:03:15