pku 3298

 #include<iostream>using namespace std;const int size = 30002;int N;int main(){ int i, j, Case, Len, NowV; bool pos; scanf("%d",&Case); while (Case--) { scanf("%d%d",&N, &j); NowV = j; pos = 0; Len = 1; for (i = 1; i < N; i++) { scanf("%d", &j); if (j > NowV && !pos)/*偶位置*/ NowV = j; else if (j < NowV && pos)/*奇位置*/ NowV = j; if (j > NowV && pos) { pos = !pos; NowV = j; Len++; } else if(j < NowV && !pos) { pos = !pos; Len++; NowV = j; } } printf("%d/n", Len); }}