关注
还是大佬厉害,我的过了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
相关推荐
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
16258次浏览 163人参与
# 26届秋招投递记录 #
124534次浏览 688人参与
# 联宝杯大学生创新大赛,你的技术值得产业级答案 #
46764次浏览 510人参与
# 如果春招能重来,我会___ #
17354次浏览 195人参与
# 你觉得实习能学到东西吗 #
153648次浏览 1489人参与
# 除了线上,还能去哪些地方投简历 #
9830次浏览 109人参与
# 大家每天通勤多久? #
119399次浏览 1653人参与
# 为了实习逃课值吗? #
81945次浏览 580人参与
# 想做Agent可以做哪些岗位? #
14451次浏览 438人参与
# 面试官拷打AI项目都会问什么? #
14900次浏览 479人参与
# 互联网公司评价 #
536110次浏览 4187人参与
# 九月了,是考研还是就业? #
110051次浏览 610人参与
# 金三银四,你的春招进行到哪个阶段了? #
36249次浏览 336人参与
# 转正答辩报告怎么写 #
61292次浏览 810人参与
# 你觉得最好用的AI编程工具是_ #
5435次浏览 99人参与
# 一份好的简历长什么样? #
41614次浏览 505人参与
# 浅聊一下我实习的辛苦费 #
291662次浏览 1801人参与
# 实习,不懂就问 #
215021次浏览 1711人参与
# 你找工作的时候用AI吗? #
209090次浏览 1021人参与
# 通信硬件薪资爆料 #
1318873次浏览 7290人参与
# 影石Insta360求职进展汇总 #
189937次浏览 1383人参与
