openjudge-NOI 2.6-1759 最长上升子序列

题目链接:http://noi.openjudge.cn/ch0206/1759/

题解:

  奇怪……之前博客里的o(nlogn)标程在codevs和tyvj上都能AC,偏偏它这里不行

 1 #include<cstdio>
 2 #define MAXN 1010
 3 int n,a[MAXN],f[MAXN],ans;
 4 inline int max(int x,int y)
 5 {
 6     return x>y?x:y;
 7 }
 8 int main()
 9 {
10     scanf("%d",&n);
11     for(int i=1;i<=n;++i)
12     {
13         scanf("%d",&a[i]);
14         f[i]=1;
15     }
16     for(int i=2;i<=n;++i)
17         for(int j=1;j<i;++j)
18             if(a[i]>a[j]&&f[j]+1>=f[i])f[i]=f[j]+1;
19     for(int i=1;i<=n;++i)ans=max(ans,f[i]);
20     printf("%d",ans);
21     return 0;
22 }

 

posted @ 2016-10-20 15:41  xqmmcqs  阅读(451)  评论(0编辑  收藏  举报