大家好 我是寸铁💪
考前需要刷大量真题,大家一起相互监督,每日做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]<a[j]<a[k]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);}
}
☀️☀️☀️☀️☀️☀️
后续有补充,持续更新中🌋
喜欢的伙伴点点赞,关个注💗