蓝桥杯上岸每日N题第二期(一)！！！

大家好 我是寸铁

考前需要刷大量真题,大家一起相互监督，每日做N题，一起上岸吧✌️ ~

冲刺蓝桥杯省一模板大全来啦 ~

蓝桥杯4月8号就要开始了 ~

还没背熟模板的伙伴们背起来

祝大家4月8号蓝桥杯上岸 ☀️ ~

不清楚蓝桥杯考什么的点点下方

考点秘籍

第二期(一)

题目：递增三元组 ✨

考点：二分

该题目类型会同时收录在相关复习专题，供大家学习

收录

蓝桥杯上岸必背！！！(持续更新中~)

不清楚蓝桥杯考什么的点点下方

考点秘籍

想背纯享模版的伙伴们点点下方

蓝桥杯省一你一定不能错过的模板大全(第一期)

蓝桥杯省一你一定不能错过的模板大全（第二期）

想背注释模版的伙伴们点点下方

蓝桥杯必背第一期

蓝桥杯必背第二期

往期精彩回顾

蓝桥杯上岸每日N题 第一期(一)！！！

蓝桥杯上岸每日N题第一期(二)！！！

蓝桥杯上岸每日N题第一期(三)！！！

操作系统期末题库 第九期(完结)

LeetCode Hot100 刷题(第三期)

idea创建SpringBoot项目报错解决方案

数据库SQL语句（期末冲刺）

想看JavaB组填空题的伙伴们点点下方

填空题

---

第二期（一）

考前需要刷大量真题,大家一起相互监督，每日做N题，一起上岸吧✌️ ~

题目：递增三元组 (二分+sort ( ) )

二分适用于有序且有二段性的，二分出答案！！！

题解：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.OutputStream;
import java.io.PrintWriter;
import java.io.*;
import java.util.*;
public class Main{
	static int N=100010;
	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 IOException {
	BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
	PrintWriter pw = new PrintWriter(new OutputStreamWriter(System.out));
	int n=Integer.parseInt(bf.readLine());
	String s[]=bf.readLine().split(" ");
	for(int i=1;i<=n;i++)a[i]=Integer.parseInt(s[i-1]);	
	for(int i=1;i<=n;i++)b[i]=Integer.parseInt(s[i-1]);
	for(int i=1;i<=n;i++)c[i]=Integer.parseInt(s[i-1]);
	Arrays.sort(a,1,n+1);
	Arrays.sort(b,1,n+1);
	Arrays.sort(c,1,n+1);
	//a[i]
	long res=0;
	for(int i=1;i<=n;i++) {
		int la=0;
		int ra=n+1;
		//二分出数组元素的下标
		while(la<ra) {
			int mid=la+ra>>1;
		    if(a[mid]>=b[i])ra=mid;
		    else la=mid+1;
		}
		int lb=0;
		int rb=n+1;
		while(lb<rb) {
		int mid=lb+rb+1>>1;
		if(c[mid]<=b[i])lb=mid;
		else rb=mid-1;
		}
		if(la==0||rb==n+1)continue;
		res+=(long)(la-1)*(n-lb);
		
	}
	System.out.println(res);
	}
}

☀️☀️☀️☀️☀️☀️
后续有补充，持续更新中
喜欢的伙伴点点赞，关个注