蓝桥杯：三元组中心问题

题目

题目描述
在数列 a1​,a2​,⋯,an​ 中，如果对于下标 i, j, k 满足 0 < i < j < k < n+1 且 ai​<aj​<ak​，则称 ai​,aj​,ak​ 为一组递增三元组，aj​ 为递增三元组的中心。

给定一个数列，请问数列中有多少个元素可能是递增三元组的中心。

输入描述
输入的第一行包含一个整数 n。

第二行包含 n 个整数 1,2,⋯,a1​,a2​,⋯,an​，相邻的整数间用空格分隔，表示给定的数列。

其中，2≤n≤1000，0≤数列中的数≤10000。

输出描述
输出一行包含一个整数，表示答案。

输入
5
1 2 5 3 5

输出
2

思路

嵌套三层循环判断是不是符合条件，符合则递增三元组的中心记录在判断数组里面，为1则表示可以，然后循环判断累计个数。

代码

#include<iostream>
using namespace std;
int b[1000] = {0};//判断数组, 记录递增三元组的中心的真假
int main()
{
	int n,cnt = 0;
	int s[1000];
	cin>>n;
	for(int i = 0;i < n;i++){
		cin>>s[i];
	}
	for(int i = 0;i < n-2;i++){
		for(int j = i+1;j < n-1;j++){
			for(int k = j+1;k < n;k++){
				if(s[i] < s[j]&&s[j] < s[k])
				    b[j] = 1;
			}
		}
	}
	for(int i = 0;i < n;i++){//循环判断累计个数
		if(b[i] == 1) cnt++;
	}
	cout<<cnt<<endl;
	return 0;
}

总结

• 使用数组判断该点是不是符合条件的元素