关注
public class Main1 {
static class Pig {
public int id;
public int number;
public int age;
public Pig(int id, int number, int age) {
this.id = id;
this.number = number;
this.age = age;
}
@Override
public String toString() {
return String.valueOf(age);
}
}
private static String calculate(int m, int k) {
PriorityQueue<Pig> minHeap = new PriorityQueue<>(
Comparator.comparingInt(o ->
Integer.valueOf(new StringBuilder(String.valueOf(o.number)).reverse().toString())));
LinkedList<Pig> list = new LinkedList<>();
list.add(new Pig(1, 2, 1));
list.add(new Pig(2, 3, 3));
LinkedList<Integer> number = new LinkedList<>();
number.add(2);
number.add(3);
for (Pig pig : list) {
minHeap.offer(pig);
if (minHeap.size() > k) {
minHeap.poll();
}
}
int year = 2020;
int id = 2;
while (id < m) {
LinkedList<Pig> buffer = new LinkedList<>();
for (Pig pig : list) {
if (pig.age < 2) {
pig.age++;
} else {
id++;
int thisNumber;
if (number.size() < 3) {
thisNumber = 4;
number.add(thisNumber);
} else {
thisNumber = number.get(0) + number.get(1);
number.add(thisNumber);
number.remove(0);
}
Pig newPig = new Pig(id, thisNumber, 1);
buffer.add(newPig);
minHeap.offer(newPig);
if (minHeap.size() > k) {
minHeap.poll();
}
if (id == m) {
break;
}
}
}
list.addAll(buffer);
buffer.clear();
System.out.println("Year: " + year + "\t" + list);
if (id >= m) {
break;
}
year++;
}
return number.get(number.size() - 1) + "," + year + "," + minHeap.poll().id;
}
public static void main(String[] args) {
String tmp = calculate(20, 3);
System.out.println(tmp);
}
这是我刚调的,还请大佬指正!当时的测试用例是过了的。阿里我佛系了,这笔试血炸……
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
59993次浏览 873人参与
# 硬件人的简历怎么写 #
254174次浏览 2884人参与
# 京东TGT #
47293次浏览 174人参与
# 你遇到过哪些神仙同事 #
71553次浏览 641人参与
# 我的2024小目标 #
57931次浏览 390人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
16859次浏览 126人参与
# 百度工作体验 #
204619次浏览 1907人参与
# 实习生应该准时下班吗 #
201425次浏览 1314人参与
# 上班到公司第一件事做什么? #
37701次浏览 347人参与
# 国企和大厂硬件兄弟怎么选? #
119960次浏览 1656人参与
# 工作一周年分享 #
18979次浏览 111人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
104221次浏览 1075人参与
# 面试吐槽bot #
13878次浏览 87人参与
# 互联网行业现在还值得去吗 #
6230次浏览 42人参与
# 面试经验谈 #
38602次浏览 505人参与
# 拼多多工作体验 #
16564次浏览 152人参与
# 入职第五天,你被拉进了几个工作群 #
17737次浏览 80人参与
# 假如我穿越到了妈妈的18岁 #
6062次浏览 43人参与
# 国企vs私企,你更想去? #
217301次浏览 2071人参与
# 你们的毕业论文什么进度了 #
999129次浏览 9398人参与
# 机械人,你的第一份感谢信是谁给的 #
26607次浏览 296人参与