2019网易秋招编程题-代价

你有3个需要完成的任务，完成这3个任务是需要付出代价的。
首先，你可以不花任何代价的完成一个任务；然后，在完成了第i个任务之后，你可以花费|Ai - Aj|的代价完成第j个任务。|x|代表x的绝对值。
计算出完成所有任务的最小代价。

输入描述:

一行3个整数A1,A2,A3，每个数字之间用一个空格分隔。所有数字都是整数，并且在[1,100]范围内。

输出描述:

一个整数，代表最小的代价。

输入例子1:

1 6 3

输出例子1:

5

 

解题思路:一开始读不懂题目要求,与同学讨论后才明白.首先先把输入的三个数值存入一个数组,再将数组进行排序(我这里用的是从小到大排序),将最后一个值(即任务)直接完成,不需要计算最后一个值,由题目所给的公式可以计算前面的值,即最后一个值减倒数第二个值就是完成倒数第二个任务的代价.代码如下:

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

public class 代价 {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int[] a = new int [3];
		int k = 0;
		for (int i=0;i<3;i++) {
			a[k]=scanner.nextInt();
			k++;
		}
		Arrays.sort(a);
		int x,sum = 0;
		for(int i=2;i>0;i--) {
			x =a[i]-a[i-1];
			sum+=x;
		}
		System.out.println(sum);
	}

}