3.20六节课拉满

ASC

不解释直接上代码

## 解题思路

请填写解题思路

```
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        int l = (int)'L';
        System.out.println(l);
        scan.close();
    }
}
```

递增三元组

package textDemo;

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

public class 递增三元组 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        int[] b = new int[n];
        int[] c = new int[n];
        for (int i = 0; i < a.length; i++) {
            a[i] = sc.nextInt();
        }
        for (int i = 0; i < c.length; i++) {
            a[i] = sc.nextInt();
        }
        for (int i = 0; i < c.length; i++) {
            a[i] = sc.nextInt();
        }
        long ans = 0;//这里用int可能会比较方便一点点
        Arrays.sort(a);
        Arrays.sort(b);
        Arrays.sort(c);
        //一定要排序才能判断,不然需要全部遍历一次
        //判断
        //思路是先定义两个指针,一个是a的指针,一个是c的指针,如果a里面的数字比b小就++,c比b大就++
        //然后对b进行遍历

        int p = 0;
        int q = 0;
        for (int i = 0; i < b.length; i++) {
            while (p < n && a[p] < b[i])p++;
            while (q < n && c[p] <= b[i])p++;//因为这里要取的数字是大于b的部分
            ans = ans + (long) p*(n-q);//前面的小于等于埋下伏笔

        }
        System.out.println(ans);
        sc.close();
    }
}