範例程式碼 uva11240

//uva11240
#include <iostream>
#include <vector>
using namespace std;

int main() {
	int n, m, temp, flag, sum;
	vector<int> a;

	scanf("%d", &n);
	for (int i = 0; i < n; ++i) {
		scanf("%d", &m);
		for (int j = 0; j < m; ++j) {
			scanf("%d", &temp);
			a.push_back(temp);
		}

		flag = 0;
		sum = 1;
		for (int j = 1; j < m; ++j) {
			if (flag == 0 && a[j - 1] > a[j]) {
				++sum;
				flag = 1;
			}
			else if (flag == 1 && a[j - 1] < a[j]) {
				++sum;
				flag = 0;
			}
		}

		printf("%d\n", sum);
		a.clear();
	}

	return 0;
}