支撑数的支撑数

题目描述

在已知的一组整数中，有这样一种数非常怪，它们不在第一个，也不在最后一个，而且刚好都比左边和右边相邻的数大，我们将这样的数称为支撑数。如在：1 3 2 12 1 5 3 10 7 9 8 23 85 43中，这些数字就被称为支撑数：3 12 5 10 9 85，之后再将支撑数重新排列后又得到一组新数：12 10，这时再也找不到支撑数了，最后将12 10输出来。

输入格式

第一行包含了一个整数n，表示数的个数（1<=n<=1000）。

第二行n 个空格隔开的整数 a_i （1<=a_i<=10000）。

输出格式

一行，若干个整数，表示经过查找后再无支撑数的一组数。

注意：如果数列中不存在支撑数，则输出 no

样例

样例输入

14 1 3 2 12 1 5 3 10 7 9 8 23 85 43 

样例输出

12 10 

这题应该没什么问题吧

整体的思路就是while循环，找支撑数，记录在一个s数组里面，但是要从第二个元素找到倒数第二个元素，因为支撑数不在末尾也不再开头，如果一个没找到又是第一遍循环，直接输出no，说明这堆数根本没有支撑数，不是第一遍循环输出当前的数组，以上都不满足就用s数组替换a数组中所有的元素，元素个数 n 进行更新

代码如下

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n;
const int N=1e3+5;
int a[N];
int s[N];
signed main(){
	scanf("%lld",&n);
	for(int i=1;i<=n;i++)scanf("%lld",&a[i]);
	int f=0;
	while(++f){
		int ans=0;
		for(int i=2;i<n;i++)if(a[i]>a[i-1]&&a[i]>a[i+1])s[++ans]=a[i];
		if(f==1&&ans==0){
			printf("no");
			return 0;
		}
		if(ans==0)break;
		n=ans;
		for(int i=1;i<=n;i++)a[i]=s[i];
	}
	for(int i=1;i<=n;i++)printf("%lld ",a[i]);
}