题目描述

思路分析

用贪心算法，要使标准差最小，则需要将每个人需付的钱接近于平均值。如果有人的钱低于当前平均值a1，则需要将这人的钱全部支付，此人不够的钱需让其他人付，然后可以计算剩余人所需付钱的平均值a2，此时平均值会被拉高，a2会大于a1，此时可能又有人的钱低于当前的平均值a2，再次按上个步骤，再计算出新的平均值a3，…直到剩余的人的钱都大于当前的平均值ai，那么这一部分人所付的钱都为这个平均值ai。

代码实现

package lanqiao;import java.util.Collections;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in=new Scanner(System.in);int n,s,a=0;double ave=0,sum=0.0;n=in.nextInt();     //总人数s=in.nextInt();  //总金额int c[]=new int[n];for(int i=0;i<n;i++) {c[i]=in.nextInt();}ave=(double)s/n;//开始时的平均数double ave1=ave;for(int i=0;i<c.length-1;i++)  //排序for(int j=i+1;j<c.length;j++) {if(c[i]>c[j]) {int temp=c[i];c[i]=c[j];c[j]=temp;}}//贪心算法for(int i=0;i<n;i++) {if(c[i]<ave1) {//ave1不断变化的平均数sum+=(c[i]-ave)*(c[i]-ave);s-=c[i];ave1=(double)s/(n-i-1);}else {sum+=(ave1-ave)*(ave1-ave);}}System.out.println(String.format("%.4f", Math.sqrt(sum/n)));}
}

2018蓝桥杯省赛---java---A---10(付账问题)相关推荐

2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数在线评测 Ideas 对于一个纯循环小数,假设循环节为l,则小数为0.llll-,转换为分数就是 l / (10 ** n ...
java迷宫类编程题_第十届蓝桥杯省赛java类B组试题 E：迷宫（动态规划之回溯法）...
问题描述试题 E: 迷宫 [问题描述] 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方. 010000 000100 001001 110000 迷宫的入口为 ...
2021第十二届蓝桥杯省赛JAVA B组题目+答案（复现赛）
2021第十二届蓝桥杯省赛JAVA B组题目+答案(复现赛) A:ASC B:卡片 C:直线 D:货物摆放 E:路径 Floyed Dijkstra F:时间显示 G:最少砝码 H:杨辉三角形 I: ...
全球变暖--2018蓝桥杯省赛
全球变暖–2018蓝桥杯省赛题目描述你有一张某海域 NxN 像素的照片,"."表示海洋."#"表示陆地,如下所示: - .##- .##- -##. -## ...
第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解
第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解(非满分) import java.util.Scanner; public class Main {public static void main( ...
2018 蓝桥杯省赛 B 组模拟赛（一）--封印之门
题目链接:https://nanti.jisuanke.com/t/A1594 蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手.幸运的是,小岛上有一扇上古之神打造的封印之门,可以 ...
第十二届蓝桥杯省赛 Java 大学 B 组—砝码称重—满分百分题解
第十二届蓝桥杯省赛 Java 大学 B 组-砝码称重-满分百分题解一.解题思路 1.解法一( Java ) 解法思路:简单模拟 ☝ArrayList 遍历 + HashSet 存储(去重) 伪代码如 ...
2015年第六届蓝桥杯 - 省赛 - Java大学B组 - A. 三角形面积
三角形面积如[图1]所示.图中的所有小方格面积都是1. 那么,图中的三角形面积应该是多少呢? 请填写三角形的面积.不要填写任何多余内容或说明性文字. Ideas 这道题跟2018年第九届蓝桥杯 - ...
2020第十一届蓝桥杯国赛JAVA B组真题解析（带源码及解析）
蓝桥杯历年真题及解析. 目录蓝桥杯历年真题及解析. A: 美丽的 2 题目: 分析: AC代码: B: 扩散题目: 分析: AC代码: C: 阶乘约数题目: 分析: AC代码: D: 本质上升序 ...
2016蓝桥杯国赛 JAVA C组第五题路径之谜
蓝桥杯确实很暴力... 路径之谜小明冒充X星球的骑士,进入了一个奇怪的城堡. 城堡里边什么都没有,只有方形石头铺成的地面. 假设城堡地面是 n x n 个方格.[如图1.png]所示. 按习俗,骑士 ...

2018蓝桥杯省赛---java---A---10(付账问题)

题目描述

思路分析

代码实现

2018蓝桥杯省赛---java---A---10(付账问题)相关推荐

最新文章

热门文章