题解 | 左侧严格小于计数
左侧严格小于计数
https://www.nowcoder.com/practice/c5922c6cdd1445749bd42f586c422435
package main
import (
"bufio"
"fmt"
"os"
"strconv"
"strings"
)
func main() {
sc := bufio.NewScanner(os.Stdin)
sc.Scan()
n, _ := strconv.Atoi(sc.Text())
a := make([]int, n)
sc.Scan()
s := strings.Fields(sc.Text())
for i := 0; i < n; i++ {
a[i], _ = strconv.Atoi(s[i])
}
b := make([]int, n)
for i := n - 1; i >= 0; i-- {
for j := 0; j < i; j++ {
if a[i] > a[j] {
b[i] += 1
}
}
}
for _, e := range b {
fmt.Printf("%d ", e)
}
}
