蓝桥杯JAVA B组 2018第六题递增三元组

最新推荐文章于 2023-09-25 19:59:23 发布

追着太阳跑iw

最新推荐文章于 2023-09-25 19:59:23 发布

阅读量253

点赞数

分类专栏：蓝桥杯题目及知识点文章标签：蓝桥杯职场和发展

本文链接：https://blog.csdn.net/tiankongi123/article/details/128530937

版权

蓝桥杯题目及知识点专栏收录该内容

57 篇文章 4 订阅

订阅专栏

一.题目描述

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

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

【输入格式】
第一行包含一个整数N。
第二行包含N个整数A1, A2, ... AN。
第三行包含N个整数B1, B2, ... BN。
第四行包含N个整数C1, C2, ... CN。

对于30%的数据，1 <= N <= 100
对于60%的数据，1 <= N <= 1000
对于100%的数据，1 <= N <= 100000 0 <= Ai, Bi, Ci <= 100000

【输出格式】
一个整数表示答案

二.代码

import java.util.Arrays;
import java.util.Scanner;
public class test1{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();//第一行包含一个整数N。
        int []a = new int[n];
        int count=0;
        for(int i=0;i<n;i++){
            a[i]=sc.nextInt();//第二行包含N个整数A1, A2, ... AN。
        }
        Arrays.sort(a);//排序
        int []b = new int[n];
        for(int i=0;i<n;i++){//数组的遍历从0开始，否则会溢出
            b[i]=sc.nextInt();//第三行包含N个整数B1, B2, ... BN。
        }
        Arrays.sort(b);//排序
        int []c = new int[n];
        for(int i=0;i<n;i++){
            c[i]=sc.nextInt();//第四行包含N个整数C1, C2, ... CN。
        }
        Arrays.sort(c);//排序
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                for(int k=0;k<n;k++){
                    if(a[i]<b[j]&&b[j]<c[k]){//满足条件: Ai < Bj < Ck
                        count++;
                    }
                }
            }
        }
        System.out.println(count);
    }
}