波動序列

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：2 描述

有一個長度為N的整數序列，序列里面的數是兩兩不同的，現在要在里面找一個波動序列，這個序列越長越好。

比如有波動序列{a0,a1,a2…an-1},則a0 > a1 < a2 > a3 < …

輸入

第一行輸入一個數T，代表有T個任務,T不大于50。
對于每個任務，輸入格式為
N a0 a1 a2 … aN-1?
其中N<=30000，測試數據保證序列的數兩兩不同。

輸出

對于每個任務，輸出最長的波動序列長度

樣例輸入

4 5 1 2 3 4 5 5 5 4 3 2 1 5 5 1 4 2 3 5 2 4 1 3 5

樣例輸出

1 2 5 3

AC碼：

#include<stdio.h> int a[30005]; int main() {int T,now=0,len=0,flag=0,n,i;scanf("%d",&T);while(T--){scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);flag=1;len=1;now=a[0];for(i=1;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; }

總結

以上是生活随笔為你收集整理的NYOJ 370 波动序列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。