每日一题---786. 第 K 个最小的素数分数[力扣][Go]

// 官方暴力解法
func kthSmallestPrimeFraction(arr []int, k int) []int {
    n := len(arr)
    // 定义一个结构体来存储除数与被除数
    type pair struct {
        x,y int
    }
    // 定义一个起始长度为0，长度为n*(n-1)/2的数组，因为n个数能形成n*(n-1)/2个结果
    sum := make([]pair,0,n*(n-1)/2)
    // 暴力
    for i, x := range arr {
        for _, y := range arr[i+1:] {
            sum = append(sum, pair{x,y})
        }
    }
    // 自定义排序
    sort.Slice(sum, func(i, j int) bool {
        a,b := sum[i],sum[j]
        return a.x*b.y < a.y*b.x
    })
    return []int{sum[k-1].x,sum[k-1].y}
}