王道考研机试 2008-1北大 题目1126：打印极值点下标 查找

//题目1126：打印极值点下标
#include<iostream>
using namespace std;
int main(){
int n;
while(cin>>n){
while(n--){
int m;
int flag=0;
cin>>m;
int x[100];
int x_re[100];
int num=0;
for(int i=0;i<m;i++){
cin>>x[i];
}
if(x[0]!=x[1]){
x_re[num++]=0;
}
for(int i=1;i<m-1;i++){
if(x[i-1]>x[i]&&x[i+1]>x[i]||x[i-1]<x[i]&&x[i+1]<x[i]){
x_re[num++]=i;
}
}
if(x[m-2]!=x[m-1]){
x_re[num++]=m-1;
}
for(int i=0;i<num-1;i++) cout<<x_re[i]<<" ";
cout<<x_re[num-1]<<endl;
}


}
}