1 / 3
文档名称:

字节跳动2017笔试题(1).pdf

格式:pdf   大小:230KB   页数:3页
下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

字节跳动2017笔试题(1).pdf

上传人:蒙查查 2021/5/11 文件大小:230 KB

下载得到文件列表

字节跳动2017笔试题(1).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++)
{ a = ();
(a);
sumB += a;
}
d