题目1126：打印极值点下标
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：8233
解决：2776
-
题目描述：
-
在一个整数数组上，对于下标为i的整数，如果它大于所有它相邻的整数，
或者小于所有它相邻的整数，则称为该整数为一个极值点，极值点的下标就是i。
-
输入：
-
每个案例的输入如下：
有2×n+1行输入：第一行是要处理的数组的个数n；
对其余2×n行，第一行是此数组的元素个数k(4<k<80)，第二行是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
-
来源：
2008年北京大学方正实验室计算机研究生机试真题
#include <cstdio>
#include <iostream>
using namespace std;
int a[85],b[80];int main(){int n;while(scanf("%d",&n)!=EOF){while(n--){int k,point=0;scanf("%d",&k);for(int i=0;i<k;i++){scanf("%d",&a[i]);} for(int i=0;i<k;i++){if(i==0){if(a[i]!=a[i+1]){ b[point]=i;point++; }continue;}else if(i==k-1){if(a[i]!=a[i-1]){b[point]=i; point++; }break;}else{if((a[i-1]>a[i]&&a[i+1]>a[i])||(a[i-1]<a[i]&&a[i+1]<a[i])){b[point]=i; point++;} }} for(int i=0;i<point-1;i++){cout<<b[i]<<" ";}cout<<b[point-1]<<endl;}}return 0;
}数组开大一点不会死，开小了真的会死。