字节跳动2017笔试题.pdf

字节跳动 2017 笔试




【题目描述】 给一个包含 n 个整数元素的集合 个整数元素的集合 a，一个包
含 m 个整数元素的集合 b。

定义 magic 操作为，从一个集合中取出元素放到另里且过后每的平均值都大于
操作前。

注意以下两点：

①不可以把一个集合的元素取空，这样就没有平均值了

②值为 x 的元素从集合 b 取出放入集合 a，但集合 a 中已经有值为 x 的元素，
则 a 的平均值不变（因为集 合元素不会重复）， b 的平均值可能会改变（因

为 x 被取出了）

问最多可以进行少次 magic 操作
输入：

3 5

1 2 5

2 3 4 5 6

输出：

2

.

package ZiJieTiaoDong;


import ;
import ;
import ;



public class MoveMagic
{ static int N = 0;
static int M = 0;

public static void main(String[] args)
{ Scanner sc = new
Scanner(); int n =
();
int m = ();
N = n;
HashSet<Integer> setA = new HashSet<>();

ArrayList<Integer> list = new ArrayList<>();

double sumA = 0;

double sumB = 0;

int a = 0;

for (int i = 0; i < n; i++)

{ a = ();
(a);

sumA += a;

}

for (int i = 0; i < m; i++)