1126：打印极值点下标

• 题目来源：

  2008年北京大学方正实验室计算机研究生机试真题

• 题目描述：

  在一个整数数组上，对于下标为i的整数，如果它大于所有它相邻的整数，或者小于所有它相邻的整数，则称为该整数为一个极值点，极值点的下标就是i。

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

• 输出：
  每个案例输出为n行：每行对应于相应数组的所有极值点下标值，下标值之间用空格分隔。

• 样例输入：

  3
  10
  10 12 12 11 11 12 23 24 12 12
  15
  12 12 122 112 222 211 222 221 76 36 31 234 256 76 76
  15
  12 14 122 112 222 222 222 221 76 36 31 234 256 76 73

• 样例输出：

  0 7
  2 3 4 5 6 10 12
  0 2 3 10 12 14

• AC代码：

#include <iostream>
#include <stdio.h>
#include <stdlib.h>

using namespace std;

int main(){
    int n,k;
    while(scanf("%d",&n)!=EOF){
        while(n--){
            int k;
            int buf[1000];
            scanf("%d",&k);
            for(int i=0;i<k;i++){
                scanf("%d",&buf[i]);
            }

            for(int i=0;i<k;i++){
                if(i!=0 && i!=k-1 && ((buf[i-1]<buf[i] && buf[i]>buf[i+1]) || (buf[i-1]>buf[i] && buf[i]<buf[i+1]))){
                    printf("%d ",i);
                    continue;
                }else if(i==0 && (buf[i]>buf[i+1] || buf[i]<buf[i+1])){
                    printf("%d ",i);
                    continue;
                }else if(i==k-1 && (buf[i]>buf[i-1] || buf[i]<buf[i-1])){
                    printf("%d",i);
                    continue;
                }
            }
            printf("\n");
        }
    }
    return 0;
}
/*
3
10
10 12 12 11 11 12 23 24 12 12
15
12 12 122 112 222 211 222 221 76 36 31 234 256 76 76
15
12 14 122 112 222 222 222 221 76 36 31 234 256 76 73
*/

运行结果：