计算一组数中递增三元组的中心个数

计算一组数中递增三元组的中心个数

十一届蓝桥杯个人赛6.

写完了看了看别人写的，感觉我这个做法挺不一样的，但是也挺好想的，提供一种另外的思路吧。

原题：
【问题描述】
在数列 a[1], a[2], …, a[n] 中，如果对于下标 i, j, k 满足 0<i<j<k<n+1 且 a[i]<a[j]<a[k]，则称 a[i], a[j], a[k] 为一组递增三元组，a[j]为递增三元组的中心。
给定一个数列，请问数列中有多少个元素可能是递增三元组的中心。
【输入格式】
输入的第一行包含一个整数 n。
第二行包含 n 个整数 a[1], a[2], …, a[n]，相邻的整数间用空格分隔，表示给定的数列。
【输出格式】
输出一行包含一个整数，表示答案。
【样例输入】
5
1 2 5 3 5
【样例输出】
2
【样例说明】
a[2] 和 a[4] 可能是三元组的中心。
【评测用例规模与约定】
对于 50% 的评测用例，2 <= n <= 100，0 <= 数列中的数 <= 1000。
对于所有评测用例，2 <= n <= 1000，0 <= 数列中的数 <= 10000。

---

拿到题之后看半天我才明白题意
实际上递增三元组就是递增三个数的组合
本题就是让我们输入一组数据，看由这组数能产生多少种组合，最终求出这些递增三元组中间的那个数有多少种情况就行了。

比如题里给的1 2 5 3 5的递增三元组的中心有几个元素，有几种组合情况：1 2 3；1 2 5；1 3 5；1 5 5；2 3 5；2 5 5；这里1 5 5；2 5 5；不满足递增三元组。显而易见，中心：2、3，共2个可能情况。

我想到的就是先把这组数据递增排序，排序完了去掉最大的去掉最小的就是中心的可能情况。这里面还要考虑最小值有多个，最大值有多个的情况，重复的最大值最小值也扣掉，结果就是中心的可能情况数。

代码如下：
法一：2021.1.8

import java.util.Scanner;
public class blueSelf_6 {
    public static void main(String[] args){
        int[] a;int t;int k;
        Scanner reader=new Scanner(System.in);
        int n=reader.nextInt();
        t=n;
        a=new int[n+1];
        Sort s=new Sort();
        for(int i=1;i<=n;i++){
            a[i]=reader.nextInt();
        }
        s.getSort(a,n);
        for(int i=2;i<=n;i++){
            if(s.min==a[i]){
                t--;
            }
        }
        for(int i=n-1;i>1;i--){
            if(s.max==a[i]){
                t--;
            }
        }
        if(a.length==1||a.length==2){
            t=2;
        }
        System.out.println(t-2);
    }
}
class Sort {
    int i;int max,min;
    public void getSort(int[] s,int n) {
        int t;
        for (i = 1; i < n; i++) {
            for(int j=1;j<n-i;j++){
                if (s[j] > s[j + 1]) {
                    t = s[j];
                    s[j] = s[j + 1];
                    s[j + 1] = t;
                }
            }
        }
        max=s[n];
        min=s[1];
    }
}
/*
5
1 2 5 3 5

*/

运行结果：

法二：//2021.3.18

import java.util.Scanner;
public class five {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner reader=new Scanner(System.in);
		int n=reader.nextInt();
		int[] a=new int[n];
		for(int i=0;i<n;i++) {
			a[i]=reader.nextInt();
		}
		System.out.println(paixu(a,n));
	}
	public static int paixu(int[] a,int n) {
		int t2,t=n;
		for(int i=0;i<n-1;i++) {
			for(int j=0;j<n-1;j++)
			if(a[j]<a[j+1]) {
				t2=a[j];
				a[j]=a[j+1];
				a[j+1]=t2;
			}
		}
		for(int i=0;i<n-1;i++) {
			if(a[i]==a[i+1]) {
				t--;
			}
		}
		if(t==0) {
			return 1;
		}
		else if(t==-1) {
			return 0;
		}
		else {
			return t-2;
		}
	}

}