NYOJ-214 单调递增子序列(二) TLE 分类: NYOJ 2014-01-28 22:57 171人阅读 评论(0) 收藏
2014-01-28 22:57
417 查看
#include<stdio.h> #include<stdlib.h> #define max(x,y) x>y?x:y #define MAXX 100005 int num[MAXX] = {0}; int mum[MAXX] = {0}; int sum[2][MAXX] = {0}; int comp ( const void *a, const void *b ) { return * ( int * ) a - * ( int * ) b; } int main(){ int n, i, j, k, d; while(scanf("%d",&n)!=EOF){ for(i=1;i<=n;i++){ scanf("%d",&num[i]); mum[i] = num[i]; sum[1][i] = sum[0][i] = 0; } qsort(mum, n+1, sizeof(mum[0]), comp); for(i=1; i<=n; i++){ d = i % 2; for(j=1; j<=n; j++){ if(mum[i] == num[j]) sum[d][j] = sum[!d][j-1] + 1; else sum[d][j] = max( sum[!d][j], sum[d][j-1]); } } printf("%d\n",sum[d] ); } return 0; }
思路来源地:http://qiemengdao.iteye.com/blog/1660229
相关文章推荐
- NYOJ-214 单调递增子序列(二) AC 分类: NYOJ 2014-01-31 08:06 233人阅读 评论(0) 收藏
- 单调递增最长子序列 分类: 动态规划 算法 2014-10-29 13:11 74人阅读 评论(0) 收藏
- NYOJ-214 单调递增子序列(二) TLE
- NYOJ-517 最小公倍数 TLE 分类: NYOJ 2013-12-29 14:49 253人阅读 评论(0) 收藏
- NYOJ-171 聪明的kk AC 分类: NYOJ 2014-01-02 09:01 165人阅读 评论(0) 收藏
- NYOJ-289 苹果 TLE 分类: NYOJ 2013-12-29 17:52 282人阅读 评论(0) 收藏
- NYOJ 214 单调递增子序列(二)(LIS O(nlogn)算法)
- sgu 214 分类: sgu 2015-06-20 21:11 31人阅读 评论(0) 收藏
- NYOJ 214 单调递增子序列(二)
- nyoj 214 单调递增子序列(二)
- NYOJ 17 单调递增最长子序列(O(n2))+HDU 1025 Constructing Roads In JGShining +NYOJ 214 单调递增子序列(二)(O(nlogn))(整理)
- zedboard--交叉编译Opencv库的生成 分类: shell ubuntu fool_tree的笔记本 ZedBoard OpenCV 2014-11-08 18:57 171人阅读 评论(0) 收藏
- NYOJ-32 组合数 AC 分类: NYOJ 2013-12-30 07:42 189人阅读 评论(0) 收藏
- NYOJ 214 单调递增子序列(二)
- NYOJ-289 苹果 289 AC(01背包) 分类: NYOJ 2014-01-01 21:30 178人阅读 评论(0) 收藏
- 动态规划:最大连续子序列乘积 分类: c/c++ 算法 2014-09-30 17:03 656人阅读 评论(0) 收藏
- NYOJ-214 单调递增子序列(二)
- NYOJ-655 光棍的YY AC 分类: NYOJ 2013-12-29 19:24 224人阅读 评论(0) 收藏
- NYOJ-469 擅长排列的小明 II AC 分类: NYOJ 2014-01-02 22:19 159人阅读 评论(0) 收藏
- NYOJ_214_单调递增子序列(二)