极值

问题 B: 打印极值点下标
时间限制: 1 Sec 内存限制: 32 MB
提交: 984 解决: 144
[提交][状态][讨论版][命题人:外部导入]
题目描述
在一个整数数组上，对于下标为i的整数，如果它大于所有它相邻的整数，或者小于所有它相邻的整数，则称为该整数为一个极值点，极值点的下标就是i。

输入
每个案例的输入如下：

有2×n+1行输入：第一行是要处理的数组的个数n；
对其余2×n行，第一行是此数组的元素个数k(4<k<80)，第二行是k个整数，每两个整数之间用空格分隔。

输出
每个案例输出不多于n行：每行对应于相应数组的所有极值点下标值，下标值之间用空格分隔，如果没有极值点则不输出任何东西。

样例输入
2
4
1 2 1 3
5
3 4 5 6 7
样例输出
0 1 2 3
0 4
自己代码：

#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
int main() {
	int n, shu, zushu;
	vector<int> zubieshu;//相当于一个一维数组
	while (scanf("%d", &n) != EOF) {//输入一共要输入几组数的数目
		for (int i = 0; i < n; i++) {
			zubieshu.clear();
			scanf("%d", &shu);//输入每组数的个数
			int flag = 0;
			for (int j = 0; j < shu; j++)
			{
				scanf("%d", &zushu);
				zubieshu.push_back(zushu);
			}
			if (shu > 1) {
				if (zubieshu[0]<zubieshu[1] || zubieshu[0]>zubieshu[1]) {
					printf("0 "); flag = 1;
				}
				for (int k = 1; k < shu - 1; k++) {
					if (zubieshu[k] < zubieshu[k + 1] && zubieshu[k] < zubieshu[k - 1])//极小值
					{
						printf("%d ", k);
						flag = 1;
					}
					else if (zubieshu[k] > zubieshu[k + 1] && zubieshu[k] > zubieshu[k - 1])//极大值
					{
						printf("%d ", k);
						flag = 1;
					}
				}
				if (zubieshu[shu - 1] > zubieshu[shu - 2] || zubieshu[shu - 1] < zubieshu[shu - 2]) {
					printf("%d", shu - 1);
				}
			}
			if (flag == 1)printf("\n");
		}
	}
	system("pause");
	return 0;
}