首页 > 广联达 提前批 Java开发 笔经(已凉)
头像
无情的offer收割机
编辑于 2020-08-08 17:30
+ 关注

广联达 提前批 Java开发 笔经(已凉)

2020.07.29 晚上 笔试 2h

1)种草

杰夫非常喜欢种草,他自己有一片草地,为了方便起见,我们把这片草地看成一行从左到右,并且第 i 个位置的草的高度是hi

杰夫在商店中购买了m瓶魔法药剂,每瓶魔法药剂可以让一株草长高x,杰夫希望每次都能有针对性的使用药剂,也就是让当前长得最矮的小草尽量高,现在杰夫想请你告诉他在使用了m瓶魔法药剂之后,最矮的小草在这种情况下最高能到多少。
import java.util.PriorityQueue;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int x = sc.nextInt();

        PriorityQueue<Integer> queue = new PriorityQueue<>();
        for (int i = 0; i < n; i++) {
            queue.add(sc.nextInt());
        }

        for (int i = 0; i < m; i++) {
            queue.add(queue.poll() + x);
        }

        System.out.println(queue.peek());
    }
}


2)各不相同

我们希望一个序列中的元素是各不相同的,但是理想和现实往往是有差距的。现在给出一个序列A,其中难免有些相同的元素,现在提供了一种变化方式,使得经过若干次操作后一定可以得到一个元素各不相同的序列。

这个操作是这样的,令x为序列中最小的有重复的数字,你需要删除序列左数第一个x,并把第二个x替换为2*x

请你输出最终的序列。

例如原序列是[2,2,1,1,1],一次变换后变为[2,2,2,1],两次变换后变为[4,2,1],变换结束。
import java.util.PriorityQueue;
import java.util.Scanner;
import java.util.Stack;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long n = sc.nextLong();

        PriorityQueue<Long> queue = new PriorityQueue<>();
        for (long i = 0; i < n; i++) {
            queue.add(sc.nextLong());
        }

        Stack<Long> stack = new Stack<>();
        while (!queue.isEmpty()){
            long tmp = queue.poll();
            if(queue.isEmpty()) {
                stack.push(tmp);
                continue;
            }

            if(tmp != queue.peek()) {
                stack.push(tmp);
            } else {
                queue.add(queue.poll() * 2);
            }
        }

        while (!stack.isEmpty()){
            System.out.print(stack.pop() + " ");
        }
    }
}


第一题100%,第二题18%,第三题没做。

全部评论

(3) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐