poj 3298

贪心

代码：

#include<iostream>
#include<fstream>

using namespace std;

int a[30001];

int n;

void read(){
//	ifstream cin("in.txt");
	int i,j,k;
	int cas;
	cin>>cas;
	while(cas--)
	{
		cin>>n;
		for(i=1;i<=n;i++)
			cin>>a[i];
		j=1;k=a[1];i=2;
		int ans=1;
		while(i<=n)
		{
			if(k<a[i]&&j)
				k=a[i];
			else
				if(k>a[i]&&!j)
					k=a[i];
				else
					if(k>a[i]&&j)
					{
						j=1-j;
						k=a[i];
						ans++;
					}
					else
						if(k<a[i]&&!j)
						{
							j=1-j;
							k=a[i];
							ans++;
						}
			i++;
		}
		cout<<ans<<endl;
	}
}

int main(){
	read();
	return 0;
}