参考代码:

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main
{   public static void main(String[] args) throws IOException
    {   BufferedReader read = new BufferedReader(new InputStreamReader(System.in));//java数据较多时用这个输入,我还不太熟悉,可能写的不行
        int n = Integer.parseInt(read.readLine().split(" ")[0]);
        int[] a = new int[n];
        int[] b = new int[n];
        int[] c = new int[n];
        String[] in1 = read.readLine().split(" ");
        for(int i = 0; i < n; i++)
            a[i] = Integer.parseInt(in1[i]);
        String[] in2 = read.readLine().split(" ");
        for(int i = 0; i < n; i++)
            b[i] = Integer.parseInt(in2[i]);
        String[] in3 = read.readLine().split(" ");
        for(int i = 0; i < n; i++)
            c[i] = Integer.parseInt(in3[i]);
        
        Arrays.sort(a);
        Arrays.sort(b);
        Arrays.sort(c);
        long res = 0;
        int p = 0;
        int q = 0;
        for(int i = 0; i < n; i++)//枚举b数组的值
        {   while(p < n && a[p] < b[i])
                p++;
            while(q < n && c[q] <= b[i])
                q++;
            res += (long)p * (n - q);
        }
        System.out.print(res);
    }
}


点赞(0)
 

0.0分

5 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论