北大复试机试之打印极值点下标

题目描述

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

输入描述:

第一行是此数组的元素个数k(4<k<80)，第二行是k个整数，每两个整数之间用空格分隔。

输出描述:

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

示例1

输入

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

 

注意不用定义一个n用于3组数据循环，否则会出现不通过情况

 

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int n,i,j;
    int a[80],b[80],k,p,q;

        scanf("%d",&k);
        for(j=0;j<k;j++)
            scanf("%d",&a[j]);
        q=0;
        if(a[0]>a[1]||a[0]<a[1]) b[q++]=0; //左极限也可能是极值点（与高数部分不一致）
        for(int t=1;t<k-1;t++)
            { //区间内部
                if((a[t-1]<a[t]&&a[t+1]<a[t])||(a[t-1]>a[t]&&a[t+1]>a[t]))
            b[q++]=t;
            }
            if(a[k-2]>a[k-1]||a[k-2]<a[k-1]) b[q++]=k-1;  //右极限判断
            for(p=0;p<q-1;p++)
                printf("%d ",b[p]);
            printf("%d\n",b[p]);

}