3 条题解
-
1
#include <bits/stdc++.h> using namespace std; int a[1111]; int f[1111]; int main(){ int n; cin >> n; for(int i = 1;i<=n;i++){ cin >>a[i]; f[i]=1; } int ans=0; for(int i = 1;i<=n;i++){ for(int j = 1;j<i;j++){ if(a[j]>=a[i]){ f[i]=max(f[j]+1,f[i]); } } ans=max(ans,f[i]); } cout << ans << endl; return 0; }
-
-2
#include<bits/stdc++.h> #define int long long #define fo(i,a,b) for(int i=a;i<=b;i++) using namespace std; int n,ans; int a[1001],f[1001]; main(){ cin>>n; fo(i,1,n){ cin>>a[i]; } fo(i,1,n){ int v=0; fo(j,1,i){ if(a[j]>=a[i]){ v=max(v,f[j]); } } f[i]=v+1; ans=max(ans,f[i]); } cout<<ans; return 0; }
- 1
信息
- ID
- 366
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 2
- 标签
- 递交数
- 172
- 已通过
- 81
- 上传者