关注
还是大佬厉害,我的过了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
相关推荐
点赞 评论 收藏
分享
2025-12-27 00:18
门头沟学院 前端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
11396次浏览 188人参与
# 牛友的春节生活 #
8740次浏览 173人参与
# 春节前,你还在投简历吗? #
15129次浏览 177人参与
# 从夯到拉,锐评职场mentor #
5724次浏览 86人参与
# 牛客AI体验站 #
15068次浏览 268人参与
# 备战春招/暑实,现在应该做什么? #
5761次浏览 170人参与
# 春节提前走,你用什么理由请假? #
11286次浏览 259人参与
# 实习到现在,你最困惑的一个问题 #
5000次浏览 142人参与
# 怎么给家人解释你的工作? #
51630次浏览 208人参与
# 工作后,你落下了哪些病根 #
32475次浏览 277人参与
# 面试经验谈 #
406646次浏览 7218人参与
# 没有家庭托举的我是怎么找工作的 #
35769次浏览 266人参与
# 机械制造秋招总结 #
103422次浏览 886人参与
# 上班摸鱼,你都在干些什么? #
39193次浏览 246人参与
# 今年秋招你收到了多少封邮件? #
37856次浏览 279人参与
# 距离春招还有一个月,你现在是什么开局? #
7680次浏览 121人参与
# xxx岗位的一天 #
44989次浏览 279人参与
# 暑期实习什么时候投? #
7815次浏览 180人参与
# 聊聊Agent开发 #
26753次浏览 624人参与
# 找工作,行业重要还是岗位重要? #
96563次浏览 1839人参与
vivo公司福利 698人发布