关注
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
相关推荐
07-22 11:35
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 工作中哪个瞬间让你想离职 #
28345次浏览 197人参与
# 在职场上,你最讨厌什么样的同事 #
16238次浏览 162人参与
# 小米硬件提前批进度交流 #
171083次浏览 1528人参与
# 机械人,秋招第一次笔试的企业是哪家? #
41090次浏览 326人参与
# 哪些公司校招卡第一学历 #
73889次浏览 295人参与
# 入职以后才知道的校招谎言 #
88941次浏览 587人参与
# 选了这个offer,你有没有后悔? #
592933次浏览 4028人参与
# 担心入职之后被发现很菜怎么办 #
139197次浏览 808人参与
# 华子oc时间线 #
1244953次浏览 6487人参与
# Offer比较,你最看重什么? #
192102次浏览 1309人参与
# 哪些公司开提前批了? #
29554次浏览 274人参与
# 风评不好的公司,你会去吗? #
65565次浏览 460人参与
# 两会劳动法放大招 #
76682次浏览 692人参与
# 实习如何「偷」产出? #
55297次浏览 1386人参与
# 不卡学历的大厂有哪些? #
32236次浏览 243人参与
# 校招阶段,学历VS技术哪个更重要? #
19146次浏览 200人参与
# 机械人春招想让哪家公司来捞你? #
349537次浏览 3088人参与
# 除了主业以外,你还有哪些其他收入? #
13318次浏览 203人参与
# 工作丧失热情的瞬间 #
294390次浏览 2373人参与
# 你最满意的offer薪资是哪家公司? #
33208次浏览 177人参与