java实战6：计算一组数中递增三元组的中心个数

java实战6：计算一组数中递增三元组的中心个数

十一届蓝桥杯个人赛6.

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

原题：
【问题描述】
在数列 a[1], a[2], …, a[n] 中，如果对于下标 i, j, k 满足 0 给定一个数列，请问数列中有多少个元素可能是递增三元组的中心。
【输入格式】
输入的第一行包含一个整数 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个可能情况。

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

代码如下：

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

*/

运行结果：