模拟与思维

最新推荐文章于 2023-02-03 20:55:33 发布

Serayah

最新推荐文章于 2023-02-03 20:55:33 发布

阅读量280

点赞数

分类专栏：蓝桥杯文章标签： java

本文链接：https://blog.csdn.net/Cindysxt/article/details/123634023

版权

这篇博客探讨了如何运用模拟思维来解决Java编程中的问题。通过练习一的案例，强调在循环结构中动态判断和解决问题的基本思路，旨在提升编程能力。

摘要由CSDN通过智能技术生成

练习一：

基本思路：

在循环中，动态的进行判断和解决！！！！！

import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n=scan.nextInt();
        long S=scan.nextLong();
        long[] a=new long[n];
        double ans=0;
        for(i=0;i<n;i++){
          a[i]=scan.nextLong();
        }
        Arrays.sort(a);//从小到大
        double avg=(double)S/n;
        for(int i=0;i<n;i++){
          if(s<=(n-i)*a[i]){//后面的都能付得起剩下的平均值
              ans+=(n-i)*Math.pow(S/(n-i)-avg,2);
              break;
          }else{
            ans+=Math.pow(a[i]-avg,2);
            s-=a[i];
          }
        }
        ans=Math.sqrt(ans/n);
        scan.close();
    }
}