在一个整数数组中，对于下标为i的整数，如果它大于所有它相邻的整数，或者小于所有它相邻的整数，则称为极值点。
标签：int style family 个数 roman ;; print sam font
在一个整数数组中，对于下标为i的整数，如果它大于所有它相邻的整数，或者小于所有它相邻的整数，则称为极值点。
有2×n+1行输入：第一行是要处理的数组的个数n；对其余2×n行，每2行表示一个数组。第一行是此数组的元素个数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
1 #include <stdio.h> 2 #include <stdlib.h> 3 int main() 4 { 5 int n,i,j,a[82],flag,m; 6 7 while(scanf("%d",&m)!=EOF) 8 { 9 for(i=0;i<m;i++) 10 { 11 scanf("%d",&n); 12 for(j=0;j<n;j++) 13 scanf("%d",&a[j]); 14 15 flag=0; 16 for(j=0;j<n;j++) 17 { 18 if((j==0&&a[0]!=a[1])||(j==n-1&&a[j]!=a[j-1])||(a[j]>a[j-1]&&a[j]>a[j+1])||(a[j]<a[j-1]&&a[j]<a[j+1])) 19 { 20 if(flag==1) 21 printf(" %d",j); 22 else 23 { 24 printf("%d",j); 25 flag=1; 26 } 27 } 28 } 29 30 printf("\n"); 31 } 32 } 33 return 0; 34 }
标签：int style family 个数 roman ;; print sam font
原文地址：http://www.cnblogs.com/lwp-nicol/p/6246706.html
