一只风里 2022-03-10 17:26 采纳率: 42.9%
浏览 26

蓝桥杯之“递增三元组”算法运行不出来

问题遇到的现象和发生背景

题目截图如下

img


我提交了我的算法答案,在数据量小的情况下是可以正常输出的,一旦数据量大的时候,就一直没有运行结果。
我检查了代码,也没有出现死循环的情况,现在不知道为什么会出现没有运行结果的情况,麻烦有思路的兄弟姐妹看看!

题目网址:https://www.lanqiao.cn/problems/172/learning/

问题相关代码,请勿粘贴截图

import java.util.Scanner;
import java.util.Arrays;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static long result = 0l;
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int[][] quare = new int[3][n];
        for(int i = 0; i < 3; i++){
            for(int k = 0; k < n; k++){
                quare[i][k] = scan.nextInt();
            }
            Arrays.sort(quare[i]);
        }
        //定义两个指针(下标)
        int j = 0;
        int k = 0;
        for(int i=0;i<n;i++){
            //找到最后一个比quare[1][i]小的数
            while(j<n && quare[0][j]<quare[1][i]){
                j++;
            }
            //找到第一个比quare[1][i]大的数
            while(k<n && quare[2][k]<=quare[1][i]){
                k++;
            }
            result = result + (long)(j * (n-k));
        }
        System.out.println(result);
        scan.close();
    }

}



运行结果及报错内容

按回车,没有任何反应

img

img

我的解答思路和尝试过的方法
我想要达到的结果

遇到,数据量大的数据正常输出

  • 写回答

1条回答 默认 最新

  • 哆啦A梦丶幻想 2022-03-10 17:56
    关注

    呃呃呃这个题的目的是为了啥...
    找A,B,C的组合方式有多少种?
    或者解释一下为什么例子的答案是27

    评论

报告相同问题?

问题事件

  • 创建了问题 3月10日

悬赏问题

  • ¥15 C++ 句柄后台鼠标拖动如何实现
  • ¥15 有人会SIRIUS 5.8.0这个软件吗
  • ¥30 comsol仿真等离激元
  • ¥15 静电纺丝煅烧后如何得到柔性纤维
  • ¥15 (标签-react native|关键词-镜像源)
  • ¥100 照片生成3D人脸视频
  • ¥15 伪装视频时长问题修改MP4的时长问题,
  • ¥15 JETSON NANO
  • ¥15 VS开发qt时如何在paintgl函数中用pushbutton控制切换纹理
  • ¥20 关于 openpyxl 处理excel文件地问题