Codeup——585 | 问题 B: 打印极值点下标

题目描述

在一个整数数组上，对于下标为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

思路：这个题虽然放在二分这个模块里，但是具体怎么个二分我也不知道，我觉得这个题直接模拟就好了，需要注意的是输出的格式，相信不少人都会出现格式错误50，这是因为如果没有这样的极点，不要输出任何值，包括换行符。

#include <iostream>
#include <cstdio>
using namespace std;

bool search(int a[],int i){
	if(a[i]>a[i+1]&&a[i]>a[i-1]||a[i]<a[i+1]&&a[i]<a[i-1])
		return true;
	return false;
}

int main()
{
	int n,i,k,j,flag1,flag2;
	int a[80];
	while(scanf("%d",&n)!=EOF){
		for(i=0;i<n;i++){
			cin >>k;
			flag1=0;
			flag2=0;
			for(j=0;j<k;j++)
				cin >>a[j];
			if(a[0]>a[1]||a[0]<a[1]){
				flag1=1;
				flag2=1;
				cout <<0;
			}
			for(j=1;j<k-1;j++){
				if(!flag1)
					if(search(a,j)){
						cout <<j;
						flag1=1;
						flag2=1;
						continue;
					}
				if(search(a,j))
					cout <<" "<<j;
			}
			if(a[j]>a[j-1]||a[j]<a[j-1]){
				if(!flag1){
					flag2=1;
					cout <<j;
				}
				else
					cout <<" "<<j;
			}
			if(flag2)
				cout <<endl;
		}
	}
	return 0;
}