两两配对差值最小
发布于 2022-03-03 17:29:39
给定一个长度为偶数的数组arr,将该数组中的数字两两配对并求和,在这些和中选出最大和最小值,请问该如何两两配对,才能让最大值和最小值的差值最小?输入描述: 一共2行输入。
第一行为一个整数n,2<=n<=10000, 第二行为n个数,,组成arr数组,0<=arr[i]<=100。输入样例: 4 2 6 4 3 输出描述: 输出最小的差值。输出样例 1
关注者
0
被浏览
16