关注
import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
public class Test {
public static void main(String[] args){
Scanner in = new Scanner(System.in);
int count = in.nextInt();
HashMap<String,Integer> a=new HashMap<String, Integer>(count);
LinkedList<String> q=new LinkedList<String>();
in.nextLine();
ArrayList<String> h=new ArrayList<String>();
while(in.hasNext()) {
String str=in.nextLine();
if(str.equals("end")) {
break;
}
h.add(str);
}
for(String k:h) {
String[] strs=k.split(" ");
String x=strs[0];int y=Integer.valueOf(strs[1]);
if(a.containsKey(x)) {
int c=a.get(x);
if(c<y) {
a.put(x, y);
q.remove(x);
q.add(x);
}
}else if(a.size()<count) {
a.put(x, y);
q.push(x);
}else {
String out=q.pop();
int outt=a.get(out);
System.out.println(out+" "+outt);
a.put(x, y);
q.push(x);
}
}
}
} 求帮忙看下 这个对不对啊? 还有就是 我始终没搞清楚如何算是输入结束呢?这里我自己测试的时候加end才行 他题里面的那个要怎么写才能表示输入结束?
查看原帖
点赞 1
相关推荐
查看18道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一次找实习,我建议__ #
21404次浏览 291人参与
# 韶音科技求职进展汇总 #
60351次浏览 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人参与