原题链接:蓝桥杯2018年第九届真题-递增三元组
参考代码:
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args) throws IOException { BufferedReader read = new BufferedReader(new InputStreamReader(System.in));//java数据较多时用这个输入,我还不太熟悉,可能写的不行 int n = Integer.parseInt(read.readLine().split(" ")[0]); int[] a = new int[n]; int[] b = new int[n]; int[] c = new int[n]; String[] in1 = read.readLine().split(" "); for(int i = 0; i < n; i++) a[i] = Integer.parseInt(in1[i]); String[] in2 = read.readLine().split(" "); for(int i = 0; i < n; i++) b[i] = Integer.parseInt(in2[i]); String[] in3 = read.readLine().split(" "); for(int i = 0; i < n; i++) c[i] = Integer.parseInt(in3[i]); Arrays.sort(a); Arrays.sort(b); Arrays.sort(c); long res = 0; int p = 0; int q = 0; for(int i = 0; i < n; i++)//枚举b数组的值 { while(p < n && a[p] < b[i]) p++; while(q < n && c[q] <= b[i]) q++; res += (long)p * (n - q); } System.out.print(res); } }
0.0分
5 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复