5 1 4 2 5 -12 4 -12 1 2 4
2 1 4
我们考虑用用vector来储存数据
#include<cstdio> #include<algorithm> #include<vector> using namespace std; const int maxn=505; int n,m,a[maxn],b[maxn]; struct hehe { int num; vector<int>point; } dp[maxn],tmp,ans; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); scanf("%d",&m); for(int i=1;i<=n;i++) scanf("%d",&b[i]); for(int i=1;i<=n;i++) { tmp.num=0; tmp.point.clear(); for(int j=1;j<=n;j++) { if (b[i]>a[j] && dp[j].num>tmp.num) tmp=dp[j]; if (a[j]==b[i]) { dp[j]=tmp; dp[j].num=tmp.num+1; dp[j].point.push_back(a[j]); } } } for(int i=1;i<=n;i++) if (dp[i].num>ans.num) ans=dp[i]; printf("%d\n",ans.num); for (int k=0; k<ans.point.size(); k++) printf("%d ",ans.point[k]); return 0; }
原文:http://www.cnblogs.com/sssy/p/7203085.html