题解 | 游游的数组染色

package main

import (
    "bufio"
    "fmt"
    "os"
    "sort"
)

func main() {
    in := bufio.NewReader(os.Stdin)
    out := bufio.NewWriter(os.Stdout)
    defer out.Flush()

    var T int
    fmt.Fscan(in, &T)
    for t := 0; t < T; t++ {
        var n int
        fmt.Fscan(in, &n)
        a := make([]int, n)
        for i := 0; i < n; i++ {
            fmt.Fscan(in, &a[i])
        }
        sort.Ints(a)
        best := 0
        for i := 0; i < n; i++ {
            score := a[i] + (n - i)
            if score > best {
                best = score
            }
        }
        fmt.Fprintln(out, best)
    }
}