每日一题---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}
}