洛谷均分纸牌JAVA实现

最新推荐文章于 2022-08-27 23:36:29 发布

天人五衰《中》

最新推荐文章于 2022-08-27 23:36:29 发布

阅读量171

点赞数

分类专栏：洛谷

本文链接：https://blog.csdn.net/qq_43389392/article/details/84727329

版权

洛谷专栏收录该内容

13 篇文章 0 订阅

订阅专栏

本文介绍了一种基于平均值的简单贪心算法实现，通过计算数组元素的平均值，然后遍历数组，根据当前元素与平均值的比较，决定是否进行递或借操作，以此来解决问题。代码使用Java实现，通过Scanner类读取输入，计算并输出操作次数。

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

简单的贪心
一路往后推即可；
多了往后递少了往后借；

import java.util.Scanner;

public class p1031 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			int n = sc.nextInt();
			int x[] = new int[n];
			int m = 0;	int h = 0;
			int b = 0;
			for (int i = 0; i < n; i++) {
				x[i] = sc.nextInt();
				m += x[i];
			}
			m = m / n;   //平均值
			for (int i = 0; i < n; i++) {
				h += m - x[i];   //显示在该位置所处的状态
				if (h != 0) {      //判断其是否需要递或借
					b++;
				}
			}
			System.out.println(b);
		}
	}
}