JAVA天梯赛试卷_pat天梯赛考试座位号,此题运行超时

我也是用java。也会超时,刚开始用的是一维数组,以为是数组用得太多了,总遍历时间长。所以后来用了treemap存,也是超时,泪。附代码

import java.util.Map;

import java.util.Scanner;

import java.util.TreeMap;

public class Main24 {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int N = sc.nextInt();

Map one = new TreeMap();

Map two = new TreeMap();

for(int i =0 ;i

String a = sc.next();

int b = sc.nextInt();

int c = sc.nextInt();

one.put(b, c);

two.put(c, a);

}

int S = sc.nextInt();

int[] a = new int[S];

for(int i=0;i

a[i] = sc.nextInt();

}

for(int j = 0;j

System.out.println(two.get(one.get(a[j]))+" "+one.get(a[j]));

}

}

}

最后有人告诉我说字符串存着慢,那那个准考证号14位能用long存,然而运行了也没有什么卵用吖,只是运行快了一点点,那两个测试点超时的还是照样超时,有没有网友能反推那两个测试点数据啊,都 不知道为什么会超时,如果改成long型就是把上面代码的String改成long型,运行确实会快那么10ms左右,然而那两个测试点还是破不了

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值