列表

详情


NC25519. 签到题I

描述

众所周知,给定一个可重集,求它的第 k 小的数字是一个很难的问题,那么现在就来考考你

输入描述

第一行两个整数 n,k,表示这个可重集的大小以及询问的 k

第二行一共 n 个非负整数,表示这个可重集中所有的数字

输出描述

一行一个整数,表示这个可重集的第 k 小的数字是什么

示例1

输入:

3 1
3 1 2

输出:

1

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

Go 解法, 执行用时: 923ms, 内存消耗: 5960K, 提交时间: 2023-08-13 13:34:30

package main
import (
    "fmt"
    "sort"
)

func main() {
    n, k := 0, 0
    fmt.Scanf("%d %d",&n, &k)
    ans := make([]int, n)
    
    for i := 0; i < n; i++ {
        fmt.Scanf("%d", &ans[i])
    }
    
    sort.Ints(ans)
    
    fmt.Printf("%d", ans[k-1])
    return
}

Python3 解法, 执行用时: 115ms, 内存消耗: 16224K, 提交时间: 2023-08-13 13:33:49

n, k = map(int, input().split())
arr = [int(v) for v in input().split()]
arr.sort()
print(arr[k-1])

上一题