AcWing 4653. 数位排序 go
原题链接
简单
作者:
Gnoloayoul
,
2023-01-04 01:13:11
,
所有人可见
,
阅读 133
基础代码 结构体 + sort包
package main
import (
"fmt"
"sort"
)
type array struct {
sum int
val int
}
func main() {
arr := []array{}
n, m := 0, 0
fmt.Scan(&n, &m)
for i := 1; i <= n; i++ {
x := i
t := 0
for x != 0 {
t += x % 10
x /= 10
}
arr = append(arr, array{sum: t, val: i})
}
sort.Slice(arr, func(i, j int) bool {
if arr[i].sum != arr[j].sum { return arr[i].sum < arr[j].sum }
return arr[i].val < arr[j].val
})
fmt.Println(arr[m - 1].val)
}