[蓝桥杯][2018年第九届真题]递增三元组

最新推荐文章于 2022-04-07 09:05:58 发布

LittleGreedy

最新推荐文章于 2022-04-07 09:05:58 发布

阅读量495

点赞数

分类专栏：蓝桥杯

本文链接：https://blog.csdn.net/Fzidx/article/details/105696679

版权

蓝桥杯专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题目描述
给定三个整数数组
A = [A1, A2, … AN],
B = [B1, B2, … BN],
C = [C1, C2, … CN]，
请你统计有多少个三元组(i, j, k) 满足：

1 <= i, j, k <= N
Ai < Bj < Ck

输入
第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数B1, B2, … BN。第四行包含N个整数C1, C2, … CN。
输出
一个整数表示答案
样例输入
3
1 1 1
2 2 2
3 3 3
样例输出
27

写数组的时候吧j写成i … 唉，果然不能在累的时候刷题
for (int j = n-1; j >=0; j–){
if(center >a[0][j])

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    static Scanner sc=new Scanner(System.in);
    static int MAX=100001;

    static int a[][];
    static int cnt_1,cnt_2,ans;
    public static void main(String[] args) {
        int n = sc.nextInt();
        a=new int[3][n];
        for (int i = 0; i < 3; i++)
            for (int j = 0; j < n; j++) {
                a[i][j] = sc.nextInt();
            }

        Arrays.sort(a[0]);
        Arrays.sort(a[1]);
        Arrays.sort(a[2]);

        for (int i = 0; i < n; i++) {
            int center=a[1][i] ;
            OUT:
            for (int j = n-1; j >=0; j--){
                if(center >a[0][j]){
                    cnt_1=j+1;
                    for (int k=0;k<n;k++){
                        if(center < a[2][k] ){
                            cnt_2=n-k;
                            break OUT;
                        }
                    }
                }
            }
            System.out.println(cnt_1+" "+cnt_2);
            ans+=cnt_1*cnt_2;
            cnt_1=0;
            cnt_2=0;
        }
        System.out.println(ans);


    }
}