第十四届蓝桥杯三月真题刷题训练——第 17 天
目录
第 1 题:ASC
运行限制
代码:
第 2 题:递增三元组_双指针_long
输出描述
输入输出样例
运行限制
代码:
第 3 题:环境治理
代码:
第 4 题:小球称重
代码:
第 1 题:ASC
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
已知大写字母 A 的 ASCII 码为 65,请问大写字母 L 的 ASCII 码是多少?
运行限制
- 最大运行时间:1s
- 最大运行内存: 128M
代码:
package 第十四届蓝桥杯三月真题刷题训练.day17;/* @author yx* @date 2023-03-20 13:34*/
public class ASC {public static void main(String[] args) {System.out.println((int) 'L');}
}
第 2 题:递增三元组_双指针_long
第二行包含 N 个整数 A1,A2,⋯AN。
第三行包含 N 个整数 B1,B2,⋯BN。
第四行包含 N 个整数 C1,C2,⋯CN。
其中,1≤N≤10^5,0≤Ai,Bi,Ci≤10^5。
输出描述
输出一个整数表示答案。
输入输出样例
示例
输入
3 1 1 1 2 2 2 3 3 3
输出
27
运行限制
- 最大运行时间:2s
- 最大运行内存: 256M
代码:
package 第十四届蓝桥杯三月真题刷题训练.day17;import java.io.*;
import java.util.Arrays;/* @author yx* @date 2023-03-20 13:37*/
public class 递增三元组__双指针_long {static PrintWriter out = new PrintWriter(System.out);static BufferedReader ins = new BufferedReader(new InputStreamReader(System.in));static StreamTokenizer in = new StreamTokenizer(ins);/* 输入* in.nextToken()* int a= (int)in.nval;* <p>* 输出* out.print();* out.flush();* <p>* 读文件:* BufferedReader br = new BufferedReader(new InputStreamReader(new FileInputStream("C:\\\\Users\\\\yx\\\\Desktop\\\\primes.txt")));* String s = br.readLine();s读取每一行数据* if (s == null)break;读取文件终止的语句/public static void main(String[] args) throws IOException {in.nextToken();int n = (int) in.nval;int[] A = new int[n];int[] B = new int[n];int[] C = new int[n];for (int i = 0; i < n; i++) {in.nextToken();A[i] = (int) in.nval;}for (int i = 0; i < n; i++) {in.nextToken();B[i] = (int) in.nval;}for (int i = 0; i < n; i++) {in.nextToken();C[i] = (int) in.nval;}Arrays.sort(A);Arrays.sort(B);Arrays.sort(C);int i_A = 0;int i_C = 0;//ans要longlong ans=0;for (int i_B = 0; i_B < n; i_B++) {while (i_A<n&&A[i_A]<B[i_B])i_A++;while (i_C<n&&C[i_C]<=B[i_B])i_C++;ans+=(long) (i_A)*(n-i_C);}out.println(ans);out.flush();}}