关注
还是大佬厉害,我的过了50%,提示数组越界 import java.util.Arrays;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int length = input.nextInt();
Node[] list = new Node[length];
int size = 0;
int time = 0;
HashMap<String, Integer> map = new HashMap<>();
while (input.hasNext()) {
String s = input.next();
int num = input.nextInt();
if (map.containsKey(s)) {
if (num > list[map.get(s)].num) {
list[map.get(s)].num = num;
list[map.get(s)].time = time;
}
} else {
if (size < length) {
list[size] = new Node(s, num, time);
map.put(s, size);
size++;
} else {
Comparator<Node> cmp = new MyComparator();
Arrays.sort(list, cmp);
map.remove(list[0].str);
System.out.println(list[0].str + " " + list[0].num);
list[0] = new Node(s, num, time);
map.put(s, 0);
for (int i = 1; i < length; i++) {
map.put(list[i].str, i);
}
}
}
time++;
}
}
static class Node {
String str;
int num;
int time;
public Node(String str, int num, int time) {
this.str = str;
this.num = num;
this.time = time;
}
}
static class MyComparator implements Comparator<Node> {
@Override
public int compare(Node a, Node b) {
return a.time < b.time ? -1 : 1;
}
}
}
查看原帖
点赞 4
相关推荐
点赞 评论 收藏
分享
05-07 17:41
门头沟学院 Java 
点赞 评论 收藏
分享


点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
60072次浏览 873人参与
# 硬件人的简历怎么写 #
254174次浏览 2884人参与
# 京东TGT #
47313次浏览 174人参与
# 你遇到过哪些神仙同事 #
71556次浏览 641人参与
# 我的2024小目标 #
57933次浏览 390人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
16861次浏览 126人参与
# 百度工作体验 #
204621次浏览 1907人参与
# 实习生应该准时下班吗 #
201428次浏览 1314人参与
# 上班到公司第一件事做什么? #
37704次浏览 347人参与
# 国企和大厂硬件兄弟怎么选? #
119965次浏览 1656人参与
# 工作一周年分享 #
19009次浏览 111人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
104224次浏览 1075人参与
# 面试吐槽bot #
13929次浏览 87人参与
# 互联网行业现在还值得去吗 #
6232次浏览 42人参与
# 面试经验谈 #
38669次浏览 506人参与
# 拼多多工作体验 #
16565次浏览 152人参与
# 入职第五天,你被拉进了几个工作群 #
17775次浏览 80人参与
# 假如我穿越到了妈妈的18岁 #
6099次浏览 43人参与
# 国企vs私企,你更想去? #
217309次浏览 2071人参与
# 你们的毕业论文什么进度了 #
999134次浏览 9398人参与
# 机械人,你的第一份感谢信是谁给的 #
26641次浏览 296人参与