首页 > 试题广场 >

两两配对差值最小

[编程题]两两配对差值最小

热度指数：7887 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

给定一个长度为偶数的数组arr，将该数组中的数字两两配对并求和，在这些和中选出最大和最小值，请问该如何两两配对，才能让最大值和最小值的差值最小？

输入描述:

一共2行输入。
第一行为一个整数n，2<=n<=10000, 第二行为n个数，，组成arr数组，0<=arr[i]<=100。

输出描述:

输出最小的差值。

示例1

输入

4
2 6 4 3

输出

示例2

输入

6
11 4 3 5 7 1

输出

算法知识视频讲解

小谷围做题家

package main

import (
    "fmt"
    "sort"
)

func main() {
    var n int
    fmt.Scan(&n)
    arr:=make([]int,n)
    for i:=0;i<n;i++{
        fmt.Scan(&arr[i])
    }
    sort.Ints(arr)
    sum:=make([]int,n/2)
    i,j:=0,n-1
    for i<j{
        sum[i]=arr[i]+arr[j]
        i++
        j--
    }
    sort.Ints(sum)
    fmt.Print(sum[i-1]-sum[0])
}

发表于 2023-03-18 11:58:33 回复(0)