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;
                    }
                }
            }
        }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

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

悬赏问题

  • ¥20 西门子S7-Graph,S7-300,梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
  • ¥20 docker里部署springboot项目,访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效
  • ¥15 悬赏!微信开发者工具报错,求帮改