打印极值点下标

Posted 2020-08-26

题目描述

 

 

在一个整数数组中，对于下标为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 }