广脸达笔试复盘7.29
1.杰夫非常喜欢种草,他自己有一片草地,为了方便起见,我们把这片草地看成一行从左到右,并且第 i 个位置的草的高度是hi。
杰夫在商店中购买了m瓶魔法药剂,每瓶魔法药剂可以让一株草长高x,杰夫希望每次都能有针对性的使用药剂,也就是让当前长得最矮的小草尽量高,现在杰夫想请你告诉他在使用了m瓶魔法药剂之后,最矮的小草在这种情况下最高能到多少。
输入描述
第一行三个整数n, m, x分别表示小草的个数,魔法药剂的个数以及每瓶魔法药剂让小草长高的高度。(1≤n,m,x≤1e5) 第二行n个整数分别表示第i株小草的高度ai。(1≤ai≤1e9) 输出描述
使用了m瓶药剂之后最矮的小草的最高高度。
public static void main(String[] args) {PriorityQueue<Integer> priorityQueue = new PriorityQueue();Scanner cin = new Scanner(System.in);int n = cin.nextInt();//小草个数int m = cin.nextInt();//药剂数量int x = cin.nextInt();//药剂的药效for (int i = 0; i < n; i++) {int high = cin.nextInt();priorityQueue.add(high);}while (m-->0){int low = priorityQueue.peek();priorityQueue.remove(low);priorityQueue.add(low+x);}System.out.println("药剂用完后的最矮小草的高度为:"+priorityQueue.peek());}
题目描述:
我们希望一个序列中的元素是各不相同的,但是理想和现实往往是有差距的。现在给出一个序列A,其中难免有些相同的元素,现在提供了一种变化方式,使得经过若干次操作后一定可以得到一个元素各不相同的序列。
这个操作是这样的,令x为序列中最小的有重复的数字,你需要删除序列左数第一个x,并把第二个x替换为2*x。
请你输出最终的序列。
例如原序列是[2,2,1,1,1],一次变换后变为[2,2,2,1],两次变换后变为[4,2,1],变换结束
输入描述
输入第一行包含一个正整数n,表示序列的长度为n。(1<=n<=50000) 第二行有n个整数,初始序列中的元素。(1<=a_i<=10^8) 输出描述
输出包含若干个整数,即最终变换之后的结果。
public static void main(String[] args) {Scanner cin = new Scanner(System.in);int n = cin.nextInt();int[] arr = new int[n];for(int i = 0;i < n; i++){arr[i] = cin.nextInt();}TreeSet<Integer> set = new TreeSet<>((x,y)->(y-x));for(int num:arr){boolean b = set.add(num);while (!b){set.remove(num);num = num*2;b=set.add(num);}}System.out.print("操作后:");for (Integer num:set) {System.out.print(num+" ");}
3.堆积木
广脸达笔试复盘7.29相关推荐
- 阅文java服务端开发_阅文笔试复盘
本文记录2020-05-19的阅文Java方向笔试复盘,有些题目不是很记得了,把自己记得的写一下吧. 单选题 多播的IP地址是哪一类? 说实话这个题一开始我也懵逼,虽然自己有点记忆但是不是很敢选,后来 ...
- 柠檬微趣C++笔试复盘
柠檬微趣C++笔试复盘 有些题目是经典题目改版后的题,没有原题了,就只回忆记录下当时的做法. 1.二叉树的最浅叶子结点 使用宽度优先搜索来进行遍历,宽搜到的叶子结点一定是距离最浅的叶子结点.然后把这一 ...
- 我胡汉三又回来了之拼多多笔试复盘
天朗气清,惠风和畅.一个阳光明媚的日子,王豆子终于想起了被leetcode支配的恐惧以及TA的csdn账号,又回来了. 笔记本写不下了,所以用博客记录一下. 今天复盘一下拼多多的笔试,第一个题比较简单 ...
- 蔚来汽车提前批智能座舱C++开发笔试复盘
前言 7月6号投的,7月19做的笔试,7月26面试,祝我好运吧~~~ 笔试平台是牛客网,10道单选,5道多选,3道编程题. 选择题 选择题考的挺杂,没有考数据库,其他的基本上都考了,给我的感受是我都见 ...
- 5.11华为笔试复盘
导读 昨天参加了华为的上机笔试,整体感觉有点难,第一题直接整道hard,着实遭不住,下面就我的笔试情况,和大家谈论一下第一题. 题目 第一题,送祝福,题目大体意思就是一排人,每个人都有一张带有数字的卡 ...
- 广联达java面试题_广联达Java开发笔试复盘(7月22日)
还是太弱了,简单复盘一下 一.笔试(7月22日) 1.平行四边形构造 题目描述: 给出你n条长度不一的边,请你从中选择四条边,组成一个最大的平行四边形.请你输出最大的平行四边形的面积. 输入描述 输入 ...
- 京东的软件产品经理笔试复盘
神特么,做过的一些产品经理的题对技术岗入门新手的都很友好,一般都是一些想法分析之类的题目.直到碰到了京东的,考的就是你对专有名词的认识,下面来复盘一下为今晚的迅雷攒人品.后来事实证明,真的悬: 1.B ...
- 字节跳动2020春招后端开发工程师笔试复盘
1.题目类型 4道编程题 2.注意 在牛客网界面做,可切出ide,自带样例检测,秒出结果(以case通过率出结果) 3.编程题 (1) (2) (3) (4)
- 2020.8.11贝壳找房笔试复盘
目录 最大公约数 取模方程 走迷宫 听曲子 最大公约数 给定一组正整数,问最少删除几个数,能保证剩下的数(数目大于1)的最大公约数为1. 输入描述 N,数组的长度,大于1 a1 a2 a3 - aN, ...
最新文章
- 表格(table、tr、th、td、colspan、rowspan)
- 十 Appium环境搭建(Windows版)
- 趣学python3(15)-f-string字符串
- application.yml等yaml格式单独配置-横杠报错
- 轮播有可能出现的问题
- 【基础】Qt-VS调试器下载与配置
- vue防抖和节流是什么_JavaScript防抖与节流,你知道多少?
- MySQL联合查询及取别名
- Web服务器环境的搭建
- Odoo CRM获福布斯评为《2022最佳开源CRM》
- 【Luogu1879】玉米田
- 学习博客:【JavaScript】内部对象
- 《Laravel-汉字转拼音》
- 神马广告投放的展现样式有哪些?神马广告投放的优势
- 创建 Swift 自定义集合类
- 安徽阜阳育英计算机学校,阜阳育英中学
- 16.4 使用主窗口
- Java基础知识点面试题,安卓程序员必备hook技术之进阶篇
- LDO investigation
- python写梦幻西游脚本精灵_python写的梦幻手游辅助工具,非外 挂