【十四届蓝桥杯三月真题刷题训练——第 17 天（3.20）& ASC & 递增三元组 & 环境治理 & 小球称重】

最新推荐文章于 2024-04-07 18:37:59 发布

SE_饼干

最新推荐文章于 2024-04-07 18:37:59 发布

阅读量219

点赞数

分类专栏：蓝桥杯文章标签： java c++ jvm 数据结构算法 Powered by 金山文档

本文链接：https://blog.csdn.net/m0_52201500/article/details/129674642

版权

蓝桥杯专栏收录该内容

26 篇文章 3 订阅

订阅专栏

第一题：ASC

public class Main {
    
    public static void main(String[] args) throws Exception{
        System.out.println((int)('L'));  
    }
}

第二题：递增三元组

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

public class Main {
    
    static int N = (int)1e5 + 10;
    static int[] a = new int[N];
    static int[] b = new int[N];
    static int[] c = new int[N];
    
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int n = Integer.parseInt(br.readLine());
        
        String[] s = br.readLine().split(" ");
        for(int i = 1; i <= n; i++) {
            a[i] = Integer.parseInt(s[i-1]);
        }
        
        s = br.readLine().split(" ");
        for(int i = 1; i <= n; i++) {
            b[i] = Integer.parseInt(s[i-1]);
        }
        
        s = br.readLine().split(" ");
        for(int i = 1; i <= n; i++) {
            c[i] = Integer.parseInt(s[i-1]);
        }
        
        Arrays.sort(a, 1, n+1);
        Arrays.sort(c, 1, n+1);
        
        long res = 0;
        for(int i = 1; i <= n; i++) {
            int l = 1, r = n;
            while(l < r) {
                int mid = (l + r + 1) >> 1;
                if(b[i] > a[mid]) l = mid ;
                else r = mid - 1;
            }
            
            int t = 0;
            if(a[r] < b[i]) t = r;
            
            l = 1;
            r = n;
            while(l < r) {
                int mid = (l + r) >> 1;
                if(b[i] < c[mid]) r = mid;
                else l = mid + 1;
            }
            
            if(b[i] < c[r]) res += (long)(t) * (n-r+1);
            
        }
        
        System.out.println(res);
    }
}