首页 > 代码库 > 打印极值点下标
打印极值点下标
题目描述
在一个整数数组中,对于下标为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 }
打印极值点下标
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。