just 泡泡 2021-11-06 18:39 采纳率: 100%
浏览 49
已结题

java写的程序提交时出现了运行超时问题,想问问我这个代码还能改不

本人刚学习不久,只会一些基础的东西,希望别弄特别深奥的东西,我怕看不懂
后面有代码和PTA上的运行结果截图。


import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt(),i;
        StringBuilder[] num1 = new StringBuilder[N];
        int [] num2 = new int[N],num3 = new int[N];
        for (i = 0; i < N; i++) {
            num1[i] = new StringBuilder(sc.next());
            num2[i] = sc.nextInt();
            num3[i] = sc.nextInt();
        }
        int M = sc.nextInt();
        int[] cxnum2 = new int[M];
        for (i = 0; i < M; i++) {
            cxnum2[i] = sc.nextInt();
            for (int j = 0; j < N; j++) {
                if (cxnum2[i] == num2[j]) {
                    System.out.println(num1[j] + " " + num3[j]);
                }
            }
        }
    }
}

img

img

  • 写回答

2条回答 默认 最新

  • CSDN专家-sinJack 2021-11-06 18:42
    关注

    1、没必要去定义StringBuilder数组
    2、遍历查询的时候,找到了就break结束循环,否则很耗时间。

        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int N = sc.nextInt();
            String[] num1 = new String[N];
            int [] num2 = new int[N],num3 = new int[N];
            for (int i = 0; i < N; i++) {
                num1[i] =sc.next();
                num2[i] = sc.nextInt();
                num3[i] = sc.nextInt();
            }
            int M = sc.nextInt();
            int[] cxnum2 = new int[M];
            for (int i = 0; i < M; i++) {
                cxnum2[i] = sc.nextInt();
                for (int j = 0; j < N; j++) {
                    if (cxnum2[i] == num2[j]) {
                        System.out.println(num1[j] + " " + num3[j]);
                        break;
                    }
                }
            }
        }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
  • Chenjingxvan 2021-11-06 18:42
    关注

    你这个编译软件是啥呀,黑色的好酷哦,好像很多程序员用的都是这种

    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 11月14日
  • 已采纳回答 11月6日
  • 创建了问题 11月6日

悬赏问题

  • ¥15 关于网上一个easyx制作的见缝插针小游戏(c++)
  • ¥15 开地址法双散列函数处理碰撞
  • ¥15 想问一下这个是什么情况 虚拟机Linux打不开了
  • ¥15 联通光猫掉注册了怎么重新注册上去
  • ¥15 关于unity开发steamvr程序遇到的问题
  • ¥60 求tc downloader的下载方式
  • ¥15 华为 快捷方式 手电筒 接口
  • ¥15 Qt6.5支不支持Android13开发啊
  • ¥20 网络只能跑一半,应该如何设置
  • ¥20 Python调用百度开发者平台人脸识别接口