题解 | 打印极值点下标

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

int main(){
	int a;
	int b[90],c[90];
	int d = 0;
	while(scanf("%d",&a)!=EOF){
		for(int i = 0;i < a;i++){
			scanf("%d",&b[i]);
		}
		if(b[0] > b[1]||b[0] < b[1]){
			c[0] = 0;
			d++;
		}
		for(int i = 1 ; i < a - 1 ; i++){
			if(b[i] < b[i-1] && b[i] < b[i+1]){
				c[d] = i;
				d++;
			}
			else if(b[i] > b[i-1] && b[i] > b[i+1]){
				c[d] = i;
				d++;
			}
		}
		
		if(b[a-1] > b[a-2]||b[a-1] < b[a-2]){
			c[d] = a-1;
			d++;
		}
		
		for(int i = 0;i < d - 1;i++){
			printf("%d ",c[i]);
		}
		printf("%d\n",c[d-1]);
	}
}