牛客->除2!

devtools/2024/12/23 9:21:01/


1.题目:

 

2.解析:

解法:

步骤一:创建大根堆,把筛选出偶数数据,然后全部放入大根堆;

步骤二:拿出堆顶元素,从sum中减掉, 减小的值,最后返回sum.

 

代码:

 public static void main(String[] args){Scanner in = new Scanner(System.in);int n = in.nextInt(),k = in.nextInt();//创建大根堆PriorityQueue<Integer> heap = new PriorityQueue<>((a,b) -> {return b-a;});//把偶数丢进大根堆,获取偶数大根堆的和long sum = 0,num;for(int i = 0; i < n; i++){num = in.nextLong();sum += num;if(num % 2 == 0) {heap.offer((int)num);}}//拿出堆顶元素,除2,从sum中减掉减小的值while(!heap.isEmpty() && k-- != 0){long t = heap.poll() / 2;sum -= t;if(t % 2 == 0) heap.offer((int)t);}System.out.print(sum);}


http://www.ppmy.cn/devtools/119613.html

相关文章

Recaptcha2 图像识别 API 对接说明

Recaptcha2 图像识别 API 对接说明 本文将介绍一种 Recaptcha2 图像识别2 API 对接说明&#xff0c;它可以通过用户输入识别的内容和 Recaptcha2验证码图像&#xff0c;最后返回需要点击的小图像的坐标&#xff0c;完成验证。 接下来介绍下 Recaptcha2 图像识别 API 的对接说…

计算机网络-系分(5)

目录 计算机网络 DNS解析 DHCP动态主机配置协议 网络规划与设计 层次化网络设计 网络冗余设计 综合布线系统 1. 双栈技术 2. 隧道技术 3. 协议转换技术 其他网络技术 DAS&#xff08;Direct Attached Storage&#xff0c;直连存储&#xff09; NAS&#xff08;Net…

一次实践:给自己的手机摄像头进行相机标定

文章目录 1. 问题引入2. 准备工作2.1 标定场2.2 相机拍摄 3. 基本原理3.1 成像原理3.2 畸变校正 4. 标定解算4.1 代码实现4.2 详细解析4.2.1 解算实现4.2.2 提取点位 4.3 解算结果 5. 问题补充 1. 问题引入 不得不说&#xff0c;现在的计算机视觉技术已经发展到足够成熟的阶段…

通信工程学习:什么是CSMA/CA载波监听多路访问/冲突避免

CSMA/CA&#xff1a;载波监听多路访问/冲突避免 CSMA/CA&#xff08;Carrier Sense Multiple Access/Collision Avoidance&#xff09;&#xff0c;即载波监听多路访问/冲突避免&#xff0c;是一种用于数据传输时避免各站点之间冲突的算法&#xff0c;尤其适用于无线局域网&…

Java中的锁机制:ReentrantLock 和 synchronized

目录 1、Synchronized和ReentrantLock的区别 2、线程协作和等待/通知机制 3、Synchronized的底层是如何实现的&#xff1f; 4、什么是锁的升级和降级&#xff1f; 1、Synchronized和ReentrantLock的区别 Synchronized 和 ReentrantLock 都是Java中用于实现线程同步的工具。…

常见的Java内置注解(如@Override、@Deprecated)。泛型的好处及类型擦除机制。

常见的Java内置注解&#xff08;如Override、Deprecated&#xff09;。 在Java中&#xff0c;内置注解&#xff08;也称为元注解或预定义注解&#xff09;是Java语言提供的一系列注解&#xff0c;用于为代码提供额外的信息或指示。这些内置注解通常具有特定的用途和限制。以下…

24.9.26学习笔记

注意力机制是深度学习领域中的一项重要技术&#xff0c;它最初灵感来源于人类视觉处理系统中的选择性注意现象。在深度学习模型中&#xff0c;注意力机制允许模型在处理信息时&#xff0c;更加关注输入数据的某些部分而忽略其他部分&#xff0c;这可以提高模型对关键信息的捕捉…

正点原子阿波罗STM32F429IGT6移植zephyr rtos(一)---创建自己的board

硬件平台&#xff1a;正点原子阿波罗STM32F429IGT6 zephyr版本&#xff1a;Zephyr version 3.7.99 开发环境&#xff1a;ubuntu 24.4 一.环境搭建 环境搭建已经有很多优秀的文章了&#xff0c;我就不再重复造轮子了&#xff0c;搭建zephyr环境请参考&#xff0c;如果觉得有需…