关注
比较任意两个加速块,哪个在前走的距离更远,根据这个比较维护一个最大堆,最大堆的的元素就是加速块。 在计算的时候最终位移的时候,弹出一个加速块,计算唯一,维持经过这个加速块后的速度,并把经过这个加速块的位移加到最终的位移上去。 import java.util.*;
public class Main {
private static Scanner input;
public static void main(String[] args) {
input = new Scanner(System.in);
int N = input.nextInt();
PriorityQueue<int[]> queue = new PriorityQueue<>(N, new Comparator<int[]>() {
@Override
public int compare(int[] o1, int[] o2) {
//o1 在 o2 前
double l1 = 0.5 * o1[0] * o1[1] * o1[1];
double v1 = o1[0] * o1[1];
double l2 = v1 * o2[1] + 0.5 * o2[0] * o2[1] * o2[1];
// o2 在 o1 前
double L1 = 0.5 * o2[0] * o2[1] * o2[1];
double V1 = o2[0] * o2[1];
double L2 = v1 * o1[1] + 0.5 * o1[0] * o1[1] * o1[1];
return (int)(l1 + l2 - L1 - L2);//维护一个最大堆
}}
);
int[] cell = null;
for(int i = 0; i < N; i++) {
cell = new int[2];
cell[0] = input.nextInt();
cell[1] = input.nextInt();
queue.offer(cell);
}
double distance = 0;
double x = 0;
double v = 0;
while(!queue.isEmpty()) {
int[] block = queue.poll();
x = v * block[1] + 0.5 * block[0] * block[1] * block[1];// x = v0 * t + 0.5 * a * t * t
v = v + block[0] * block[1]; //v = v + a * t 保持经过一个加速块后的速度
distance += x;
}
System.out.printf("%.1f", distance);
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 专升本-三本的实习与校招之路5.9W
- 2... 关于个人降aigc的一些经验分享2.8W
- 3... 小红书取消大小周后,压力给到了拼多多2.5W
- 4... 腾讯音乐 VS 美团 VS 淘天2.2W
- 5... 万方查了下重复,发现学院根本不查ai率,也不怎么查重1.8W
- 6... 滴滴一面(秒挂版)1.8W
- 7... 双非初见白月光之腾讯云智oc!1.3W
- 8... 拼多多16号hr面收到信息确认了1.1W
- 9... 字节测开面经已收offer(两轮技术面,一轮技术加面,一轮HR面)8262
- 10... 🔔【史诗级合作!牛客×新宿站不停】联动倒计时2天!7047
正在热议
更多
# 实习进度记录 #
191343次浏览 2245人参与
# 机械人避雷的岗位/公司 #
10599次浏览 63人参与
# 平安产险科技中心求职汇总 #
245236次浏览 2614人参与
# 小红书取消大小周 #
10314次浏览 85人参与
# 工作经验重要还是工资重要? #
121184次浏览 824人参与
# 产品人求职现状 #
196021次浏览 1809人参与
# 设计人如何选offer #
96749次浏览 676人参与
# 毕业论文怎么查AI率 #
9714次浏览 655人参与
# 顺丰求职进展汇总 #
47679次浏览 268人参与
# 选择和努力,哪个更重要? #
72390次浏览 669人参与
# 我的求职精神状态 #
12005次浏览 277人参与
# 2023届毁约公司名单 #
184234次浏览 931人参与
# 一觉醒来,我成论文导师了… #
7038次浏览 157人参与
# 租房找室友 #
13386次浏览 95人参与
# 哪个瞬间让你对大厂祛魅了? #
291247次浏览 2125人参与
# 正在实习的你,在做dirty work吗 #
110266次浏览 748人参与
# 拼多多工作体验 #
15948次浏览 149人参与
# 读研or工作,哪个性价比更高? #
54833次浏览 665人参与
# TP-LINK工作体验 #
43950次浏览 812人参与
# 你小时候最想从事什么职业 #
84986次浏览 1606人参与
# 我在牛客求捞 #
43462次浏览 214人参与