我也是用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左右,然而那两个测试点还是破不了