首页 > 代码库 > ouc 1095
ouc 1095
1095: C.波动序列
时间限制: 2 Sec 内存限制: 64 MB提交: 103 解决: 41
[提交][状态][讨论版]
题目描述
有一个长度为N的整数序列，序列里面的数是两两不同的，现在要在里面找一个波动序列，这个序列越长越好。
比如有波动序列{a0,a1,a2…an},则a0 > a1 < a2 > a3 < …
输入
第一行输入一个数T，代表有T个任务,T不大于50。
对于每个任务，输入格式为
N a0 a1 a2 … aN
其中N<=30000，测试数据保证序列的数两两不同。
输出
对于每个任务，输出最长的波动序列长度
样例输入
45 1 2 3 4 55 5 4 3 2 15 5 1 4 2 35 2 4 1 3 5样例输出
1253提示
#include<iostream>#include<cstdio>#include<cstring>#include<string> #include<cmath>#include<cstdlib>#include<algorithm> #include<queue>#include<vector>using namespace std;int t,n,a[30010],now,len;bool flag;int main(){scanf("%d",&t);while(t--){len=1;scanf("%d",&n);flag=1;for(int i=1;i<=n;i++)scanf("%d",&a[i]);now=a[1];for(int i=2;i<=n;i++){if(!flag&&now<a[i]){flag=1;len++;}else if(flag&&now>a[i]){flag=0;len++;}now=a[i];}printf("%d\n",len);}return 0;}
ouc 1095
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。