题目描述
某大型樱桃加工厂使用自动化机械扫描了一批樱桃的尺寸大小。现在获得了直径范围 [L,H] 各个区间所有的樱桃个数统计。现需通过 m 个等级(m<H−L)来筛选不同尺寸大小的樱桃,筛选后需使得各等级内的樱桃数量和的标准差最小。
- 输入第一行:两个整数 n(樱桃总组数,2<n≤20)和 m(需要的等级数,2<m<n)。
- 输入第二行:长度为 n 的整数序列 A=[a0,a1,…,an−1],其中 ai 表示第 i 组直径对应的樱桃个数(0<ai<100)。
输出长度为 m 的序列 B=[b0,b1,…,bm−1],其中:
P3487.第2题-樱桃等级筛选
题目内容
某大型樱桃加工厂使用自动化机械扫描了一批樱桃的尺寸大小。现在获得了直径范围[L,H] 各个区间所有的樱桃个数统计。现在需要通过M 个等级(m<H−L)来筛选不同尺寸大小的樱桃,筛选后需使得各等级内的樱桃数目的标准差最小。
输入描述
输入描述
开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写