贪心

最新推荐文章于 2025-04-17 20:00:00 发布

剑气扬名

最新推荐文章于 2025-04-17 20:00:00 发布

阅读量152

点赞数

分类专栏：蓝桥杯

本文链接：https://blog.csdn.net/HelloACM_ICPC/article/details/115383907

版权

蓝桥杯专栏收录该内容

25 篇文章

订阅专栏

贪心

在这里插入图片描述

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int[] a = new int[n + 5];
		for (int i = 0; i < n; i ++) {
			a[i] = in.nextInt();
		}
		int ans = 0;
		for (int i = 0; i + 1 < n; i ++) {
			int t = a[i + 1] - a[i];
			if (t > 0) ans += t;
		}
		System.out.println(ans);
	}

}

在这里插入图片描述

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int[] a = new int[n + 5];
		for (int i = 0; i < n; i ++) {
			a[i] = in.nextInt();
		}
		Arrays.sort(a, 0, n);
		int t = a[n / 2];
		long ans = 0;
		for (int i = 0; i < n; i ++) {
			ans += Math.abs(a[i] - t);
		}
		System.out.println(ans);
	}
	
}