关注
还是大佬厉害,我的过了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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一次找实习,我建议__ #
21404次浏览 291人参与
# 韶音科技求职进展汇总 #
60347次浏览 505人参与
# 从mentor身上学到了__ #
18652次浏览 299人参与
# 你怎么评价今年的春招? #
142157次浏览 1388人参与
# 什么样的公司千万别去 #
16548次浏览 115人参与
# 上班摸鱼,你都在干些什么? #
31208次浏览 227人参与
# 外出实习被同学举报 #
3916次浏览 31人参与
# 你投递的公司有几家约面了? #
149613次浏览 982人参与
# 秋招的嫡长offer #
312388次浏览 1881人参与
# 秋招暂停,我将对以下公司做出处罚__ #
29523次浏览 137人参与
# 秋招结束之后的日子 #
105999次浏览 1017人参与
# 你认为工作的意义是什么 #
203210次浏览 1289人参与
# 秋招我要惩罚这些公司 #
2928次浏览 22人参与
# 打工人的至爽时刻or至暗时刻 #
41848次浏览 221人参与
# 你听到的“最没用”的秋招建议 #
20705次浏览 234人参与
# 如果今天是你的last day,你会怎么度过? #
48004次浏览 299人参与
# 面试被问期望薪资时该如何回答 #
311587次浏览 1787人参与
# 2025秋招体验点评 #
47282次浏览 480人参与
# 除了主业以外,你还有哪些其他收入? #
35158次浏览 302人参与
# 在国企工作的人,躺平了吗? #
375367次浏览 3930人参与

查看12道真题和解析