题解 | 打印极值点下标

#include<iostream>
#include<algorithm>

using namespace std;
int main() {
	int k;
	while (cin >> k) {
		int a[80];
		for (int i = 0;i < k;i++) {
			int p;
			cin >> p;
			a[i] = p;
		}
		if (a[0] < a[1]||a[0]>a[1]) {
			cout << "0"<<" ";
		}
		for (int i = 1;i < k - 1;i++) {
			if ((a[i] > a[i - 1] && a[i] > a[i + 1]) || (a[i] < a[i - 1] && a[i] < a[i + 1])) {
				cout << i<<" ";
			}
		}
		if (a[k - 2]<a[k - 1] || a[k - 2] > a[k - 1]) {
			cout << k-1 << " ";
		}
		cout << '\n';
	}
}