交错序列
来源:互联网 发布:1512端口 编辑:程序博客网 时间:2024/04/30 20:26
在一个给定的子序列中求一个最长的子序列,该子序列中奇数位置的值大于其前驱值,偶数位置的值小于其前驱值。
#include<string.h>#include<cstdio>#include<cstdlib>using namespace std;int n;int h[1010];int max[1010];int main(){while(scanf("%d",&n),n!=0){int i,j;int an=1;for(i=0;i<n;i++)scanf("%d",&h[i]);memset(max,0,sizeof(max));for(i=0;i<n;i++){max[i]=1;for(j=i-1;j>=0;j--){if(h[i]<h[j]&&max[j]%2==0&&max[j]+1>max[i]){max[i]=max[j]+1;}if(h[j]>h[i]&&max[j]%2==1&&max[j]+1>max[i]){max[i]=max[j]+1;}}if(an<max[i])an=max[i];}printf("%d\n",an);}return 0;}
阅读全文
0 0
- 交错序列
- 交错序列
- 交错序列
- 交错序列
- 交错序列
- 求交错序列前N项和
- 循环-21. 求交错序列前N项和(15)
- 循环-21. 求交错序列前N项和(15)
- 循环-21. 求交错序列前N项和(15)
- 循环-21. 求交错序列前N项和(15)
- 2-4 求交错序列前n项和
- PAT_B_循环-21. 求交错序列前N项和(15)
- 5-16 求简单交错序列前N项和 (15分)
- 求给定精度的简单交错序列部分和 / 猜数字游戏 / 求e的近似值
- 交错数组
- 交错了
- 交错数组
- 交错数组
- js数组去重的方法!!!
- rsync
- 程序员接私活那点事
- ssh连接启动django退出后网站无法访问
- HttpServletResponse
- 交错序列
- 说说XcodeLLDB调试的那些事儿
- Android自定义View画饼类图
- [分块 随机Hash] Romanian IOI 2017 Selection #6 Jolteon
- 2017中科大信息安全课程总结一
- 如何获取编译器预定义宏的值
- lldb的若干技巧及拾遗
- PAT乙级题解合集
- 使用Git分布式版本控制系统