蓝桥杯递增三元组

蔚落 2022-03-10 00:23 216阅读 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。
    对于30%的数据，1 <= N <= 100 
    对于60%的数据，1 <= N <= 1000 
    对于100%的数据，1 <= N <=100000 0 <= Ai, Bi, Ci <= 100000
    【输出格式】 一个整数表示答案
    【输入样例】 
    3
    1 1 1
    2 2 2
    3 3 3
    【输出样例】
    27

import java.util.Arrays;
    import java.util.Scanner;
    
    public class Main {
    	
    public static void main(String[] args) {
    	Scanner s=new Scanner(System.in);
    	int n=s.nextInt();
    	int sum=0;
    	int a[]=new int[n];
    	int b[]=new int[n];
    	int c[]=new int[n];
    	int t[]=new int[n];
    	for(int i=0;i<n;i++) {
    		a[i]=s.nextInt();
    	}
    	for(int i=0;i<n;i++) {
    		b[i]=s.nextInt();
    	}
    	for(int i=0;i<n;i++) {
    		c[i]=s.nextInt();
    	}
    	Arrays.sort(a);
    	Arrays.sort(b);
    	Arrays.sort(c);
    	int i=n-1;
    	int j=n-1;
    	while(i>=0&&j>=0) {
    		while(i>=0&&j>=0) {
    		if(b[j]>a[i]) {
    			t[j]=i+1;
    			break;
    		}else {
    			i--;
    		}
    		}
    		j--;
    	}
    	
    	i=0;
    	j=0;
    	
    	while(i<n&&j<n) {
    		while(i<n&&j<n) {
    		if(c[j]>b[i]) {
    			sum+=t[i]*(n-j);
    			break;
    		}else {
    			j++;
    		}
    		}
    		i++;
    	}
    	s.close();
    	System.out.println(sum);
    }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，216人围观）

还没有评论，来说两句吧...

相关阅读

相关 2018年蓝桥杯C/C++ B组省赛试题F：递增三元组题解

文章目录题目描述输入输出样例输入样例输出算法思路解题代码 1.二重循环

快来打我*/ 2022年12月28日 14:18/ 0 赞/ 140 阅读

相关【蓝桥杯】蓝桥杯入门训练+蓝桥杯基础训练

BEGIN-1 A+B问题资源限制时间限制：1.0s 内存限制：256.0MB 问题描述输入A、B，输出A+B。输入格式输入的第一行包括两个

野性酷女/ 2022年12月03日 01:59/ 0 赞/ 458 阅读

相关 2017 蓝桥杯 JavaB组省赛

> 2018年4月1日，备战2018蓝桥杯省赛！ > 转载请注明出处[https://blog.csdn.net/yuanlaijike/article/details/6

朴灿烈づ我的快乐病毒、/ 2022年07月03日 14:27/ 0 赞/ 343 阅读

相关 2016 蓝桥杯 JavaB组省赛

> 2018年4月1日，备战2018蓝桥杯省赛！ > 转载请注明出处[https://blog.csdn.net/yuanlaijike/article/details/6

- 日理万妓/ 2022年06月18日 10:43/ 0 赞/ 309 阅读

相关蓝桥杯模拟赛B组

![SouthEast][] ![SouthEast 1][] 推理过程：由题意可知：2\A1=A0+A2-2\C1;(A2 = 2 \ A1 - A0 -> A2里

爱被打了一巴掌/ 2022年06月01日 05:41/ 0 赞/ 282 阅读

相关蓝桥杯

又到了一年一度蓝桥杯，真是烦，不知道要不要参加。去年我报名了，忘了留意时间错过了。今年又大三，想学的又特别多，报名吧得花很多时间准备，可不报名吧，以后简历又不好看。参加的

傷城~/ 2022年05月07日 19:28/ 0 赞/ 381 阅读

相关蓝桥杯

又到了一年一度蓝桥杯，真是烦，不知道要不要参加。去年我报名了，忘了留意时间错过了。今年又大三，想学的又特别多，报名吧得花很多时间准备，可不报名吧，以后简历又不好看。参加的

客官°小女子只卖身不卖艺/ 2022年05月07日 05:54/ 0 赞/ 388 阅读

相关蓝桥杯递增三元组

给定三个整数数组 A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]，请你统计有

蔚落/ 2022年03月10日 00:23/ 0 赞/ 217 阅读

相关第九届蓝桥杯省赛C++B组递增三元组【二分】题解

目录 1.题目 2.思路 3.代码 1.题目给定三个整数数组 A=\[A1,

心已赠人/ 2021年07月24日 20:29/ 0 赞/ 385 阅读

相关第九届蓝桥杯省赛C++B组递增三元组【二分】题解

目录 1.题目 2.思路 3.代码 1.题目给定三个整数数组 A=\[A1,

待我称王封你为后i/ 2021年07月24日 15:02/ 0 赞/ 426 阅读