文章目錄

• • 1.大賽題目
  • 2.代碼實例1
  • 3.運行結果
  • 4.代碼實例2
  • 5.詳細講解

1.大賽題目

給定三個整數數組
A = [A1, A2, … AN],
B = [B1, B2, … BN],
C = [C1, C2, … CN]，
請你統計有多少個三元組(i, j, k) 滿足：

1. 1 <= i, j, k <= N
2. Ai < Bj < Ck

【輸入格式】
第一行包含一個整數N。
第二行包含N個整數A1, A2, … AN。
第三行包含N個整數B1, B2, … BN。
第四行包含N個整數C1, C2, … CN。

對于30%的數據，1 <= N <= 100
對于60%的數據，1 <= N <= 1000
對于100%的數據，1 <= N <= 100000 0 <= Ai, Bi, Ci <= 100000

【輸出格式】
一個整數表示答案

【輸入樣例】
3
1 1 1
2 2 2
3 3 3

【輸出樣例】
27

資源約定：
峰值內存消耗（含虛擬機） < 256M
CPU消耗 < 1000ms

請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入…” 的多余內容。
所有代碼放在同一個源文件中，調試通過后，拷貝提交該源碼。
不要使用package語句。不要使用jdk1.7及以上版本的特性。
主類的名字必須是：Main，否則按無效代碼處理。

2.代碼實例1

public class Lanqiaoninthsix {static Scanner sc = new Scanner(System.in);// 輸入第一行Nstatic int N = sc.nextInt();static int sum = 0;// 定義三個數組A、B、Cstatic int A[] = new int[N];static int B[] = new int[N];static int C[] = new int[N];public static void main(String[] args) {input();f();System.out.println(sum);}public static void input() {// for循環輸入三個數組if(N>=1 && N<=100000) { //對于100%的數據，1 <= N <= 100000 0 <= Ai, Bi, Ci <= 100000 for(int i=0;i<N;i++) {A[i] = sc.nextInt();}for(int i=0;i<N;i++) {B[i] = sc.nextInt();}for(int i=0;i<N;i++) {C[i] = sc.nextInt();}}}public static void f() {for(int i=0;i<N;i++) {for(int j=0;j<N;j++) {for(int k=0;k<N;k++) {if(A[i]<B[j] && B[j]<C[k] ) { //Ai < Bj < Ck sum++;}}}}} }

3.運行結果

3
1 1 1
2 2 2
3 3 3
27

以上這種暴力的方法可能會超時，下面看另外一種相似的解法

4.代碼實例2

public class test {public static void main(String args[]) {Scanner scanner = new Scanner(System.in);Integer N = scanner.nextInt();//定義三個數組int A[] = new int[N];int B[] = new int[N];int C[] = new int[N];//初始化三個數組for(int i = 0;i<N;i++) {A[i] = scanner.nextInt();}for(int i = 0;i<N;i++) {B[i] = scanner.nextInt();}for(int i = 0;i<N;i++) {C[i] = scanner.nextInt();}//定義一個計數器，記錄最終的結果數sum@SuppressWarnings("unused")//first是第二行數據中的第一個數比第一行數據中的數大的個數，two是第三行數據中的數比第一行數據中的第一個數大的個數，以此類推int sum = 0,first = 0,two = 0;//判斷for(int i = 0;i<N;i++) {for(int j = 0;j<N;j++) {if(B[j]>A[i]) {first++;}System.out.println("first:"+first);}for(int k = 0;k<N;k++){if(C[k]>B[i]) {two++;}System.out.println("two:"+two);}sum += first*two;//每一輪循環之后都要將first、two重設為0first = 0;two = 0;}System.out.println(sum);//申請了資源要記得歸還scanner.close();} }

5.詳細講解

因為我們把第一行數據放到A數組里面了
把第二行數據放到B數組里面了
把第三行數據放到C數組里面了

所以

第一次最外層循環:

比較第二行數據中的第一個數2跟第一行數據中的所有的數比較
如果比其大的，則加1，所以第一次比較的結果為3。
同理，第三行數據中的所有的數跟第二行的第一個數進行比較，如果比其大
的，則加1，所以第二次比較的結果也為3。兩個值相乘3*3=9；這是第一次循環的值

第二次最外層循環:

比較第二行數據中的第二個數2跟第一行數據中的所有的數比較
如果比其大的，則加1，所以第一次比較的結果為3。
同理，第三行數據中的所有的數跟第二行的第二個數進行比較，如果比其大
的，則加1，所以第二次比較的結果也為3。兩個值相乘3*3=9；這是第二次循環的值

第三次最外層循環:

比較第二行數據中的第三個數2跟第一行數據中的所有的數比較
如果比其大的，則加1，所以第一次比較的結果為3。
同理，第三行數據中的所有的數跟第二行的第三個數進行比較，如果比其大
的，則加1，所以第二次比較的結果也為3。兩個值相乘3*3=9；這是第三次循環的值

最終結果9+9+9=27，圖解如下圖所示:

總結

以上是生活随笔為你收集整理的第九届蓝桥杯java B组—第六题递增三元组(详细介绍)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。