问题 B: 打印极值点下标

最新推荐文章于 2024-02-23 10:17:41 发布

原创最新推荐文章于 2024-02-23 10:17:41 发布 · 526 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种用于寻找并打印整数数组中极值点下标的算法。极值点定义为比其相邻整数更大或更小的整数。文章提供了详细的算法流程和C++实现代码，包括如何处理数组的第一个和最后一个元素。

问题 B: 打印极值点下标

时间限制: 1 Sec 内存限制: 32 MB
提交: 1264 解决: 184
[提交][状态][讨论版][命题人:外部导入]

题目描述

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

输入

每个案例的输入如下：

有2×n+1行输入：第一行是要处理的数组的个数n；
对其余2×n行，第一行是此数组的元素个数k(4<k<80)，第二行是k个整数，每两个整数之间用空格分隔。

输出

每个案例输出不多于n行：每行对应于相应数组的所有极值点下标值，下标值之间用空格分隔，如果没有极值点则不输出任何东西。

样例输入

样例输出

0 1 2 3
0 4

我想到的最方便的办法就是,用数组来分别存储需要输出的下标,如果数组里一个待输出元素都没有,就什么都不输出(甚至换行都不能输出)

然后第一个元素和最后一个元素另外考虑,它们只跟相邻的那一个元素作比较

其他的元素就和前后两个元素相比,将符合要求的依次存入数组.

#include<cstdio>
#include<cstring> 
#include<algorithm>
using namespace std;
int main(){
	
	int n,a[210],output[100];
	while(scanf("%d",&n)!=EOF){
		while(n--){
			int m,j=0;
			scanf("%d",&m);
			for(int i=0;i<m;i++){
				scanf("%d",&a[i]);
			}
			if(a[0]>a[1]||a[0]<a[1]){
				output[j++]=0;
			}
			for(int i=1;i<m-1;i++){
				if((a[i]<a[i-1]&&a[i]<a[i+1])||(a[i]>a[i-1]&&a[i]>a[i+1]))
				output[j++]=i;
			}
			if(a[m-1]<a[m-2]||a[m-1]>a[m-2]){
				output[j++]=m-1;
			}
			for(int i=0;i<j;i++){
				printf("%d",output[i]);
				if(i<j-1) printf(" ");
			}
			if(j!=0)
			printf("\n");		
		}
	}
	return 0;
}