題目描述

思路分析

用貪心算法，要使標準差最小，則需要將每個人需付的錢接近于平均值。如果有人的錢低于當前平均值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(付账问题)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。