测评
点赞 评论

相关推荐

03-15 18:04
已编辑
西安交通大学 Java
我是菜鸡。4道题一道都没有全对,0.95  0.4  0.975  0.95  与大厂无缘了不愧是拼都督,笔试都能感觉到卷了--------第二题的屎山代码import java.util.*;import java.io.*;public class Main{public static void main(String[] args) throws InterruptedException {Scanner sc=new Scanner(new BufferedInputStream(System.in));PrintWriter out=new PrintWriter(new BufferedOutputStream(System.out));int L=sc.nextInt(),C=sc.nextInt(),n=sc.nextInt();int[]ds=new int[n+1];int[]ps=new int[n+1];for(int i=0;i<n;i++){ds[i]=sc.nextInt();ps[i]=sc.nextInt();}ds[n]=L;ArrayDeque<Integer>w=new ArrayDeque<>();int next=C;int start=-1;int startC=C;long cost=0;boolean stop=false;for(int i=0;i<=n;i++){if(next>=ds[i]){while(!w.isEmpty()&&ps[w.getLast()]>=ps[i])w.removeLast();w.addLast(i);}else{int need=ds[i]-next;while(!w.isEmpty()&&need>0){int idx=w.getFirst();int space=(C-startC)+(ds[idx]-(start==-1?0:ds[start]));// 可以加的油=邮箱中剩余的空间=起点时邮箱不满的空间+从起点走到这里花的油if(space<=need){need-=space;next+=space;cost+=(long)space*ps[idx];startC=C;start=idx;w.removeFirst();}else{start=idx;startC=C-space+need;next+=need;cost+=(long)need*ps[idx];need=0;}}if(need>0){stop=true;break;}i--; // 这时候反悔加了油,但是当前的i处的加油站还没有加进来,再来一轮}}if(stop)out.println(-1);else out.println(cost);out.flush();out.close();sc.close();}}只记得样例1了20 10 34 59 215 6输出为24
derric:不知道你们怎么做的,我前两道题都自定义了一个类然后实现了comparable,一写出这个就感觉特别清晰了,前两题全ac,后面两道题感觉是贪心,二分,前缀和的经典运用
拼多多集团-PDD笔试
点赞 评论 收藏
分享
正在热议
更多
# 一张图晒出你司的标语 #
4347次浏览 75人参与
# AI面会问哪些问题? #
28055次浏览 561人参与
# 米连集团26产品管培生项目 #
13375次浏览 285人参与
# 你的实习产出是真实的还是包装的? #
20261次浏览 342人参与
# 找AI工作可以去哪些公司? #
9228次浏览 241人参与
# 春招至今,你的战绩如何? #
65687次浏览 584人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
15294次浏览 221人参与
# 从事AI岗需要掌握哪些技术栈? #
9068次浏览 313人参与
# 中国电信笔试 #
32024次浏览 292人参与
# 你做过最难的笔试是哪家公司 #
33847次浏览 239人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
340890次浏览 2175人参与
# 哪些公司真双非友好? #
69639次浏览 289人参与
# 阿里笔试 #
178705次浏览 1317人参与
# 机械人避雷的岗位/公司 #
62704次浏览 393人参与
# 小马智行求职进展汇总 #
25133次浏览 80人参与
# 第一份工作一定要去大厂吗 #
14757次浏览 122人参与
# 金三银四,你的春招进行到哪个阶段了? #
22106次浏览 280人参与
# 为了减少AI幻觉,你注入过哪些设定? #
26266次浏览 310人参与
# 应届生第一份工资要多少合适 #
20691次浏览 86人参与
# 沪漂/北漂你觉得哪个更苦? #
9950次浏览 194人参与
# 聊聊你的职场新体验 #
336521次浏览 1895人参与
# HR最不可信的一句话是__ #
6312次浏览 114人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务