逍遥阁

go语言编程题-逛街

关键词: golang

go语言编程题-逛街

题目

https://www.nowcoder.com/questionTerminal/35fac8d69f314e958a150c141894ef6a

```
package main

import (
    "bufio"
    "fmt"
    "os"
    "strconv"
    "strings"
)

func string2int(list []string) []int {
    r := []int{}
    for _, v := range list {
        i, _ := strconv.ParseInt(v, 10, 0)
        r = append(r, int(i))
    }
    return r
}

func int2string(list []int) []string {
    r := []string{}
    for _, v := range list {
        s := strconv.FormatInt(int64(v), 10)
        r = append(r, s)
    }
    return r
}

func findLeft(i, n int, w []int) int {
    left := 0
    leftMax := 0
    for j := i - 1; j >= 0; j-- {
        if w[j] > leftMax {
            left++
            leftMax = w[j]
        }
    }
    return left
}

func findRight(i, n int, w []int) int {
    right := 0
    rightMax := 0
    for j := i + 1; j < n; j++ {
        if w[j] > rightMax {
            right++
            rightMax = w[j]
        }
    }
    return right
}

func readLine() string {
    s := bufio.NewScanner(os.Stdin)
    s.Scan()
    return s.Text()
}

func main() {
    //nTemp := "6"
    //wTemp := "5 3 8 3 2 5"
    nTemp := readLine()
    wTemp := readLine()
    r := []int{}
    nInt64, _ := strconv.ParseInt(nTemp, 10, 32) /*int64*/
    n := int(nInt64)                             /*int*/
    wString := strings.Split(wTemp, " ")         /*[]string*/
    w := string2int(wString)                     /*[]int*/
    for i, _ := range w {
        r = append(r, findLeft(i, n, w)+findRight(i, n, w)+1)
    }
    rString := int2string(r)
    fmt.Println(strings.Join(rString, " "))
}
```

admin
2020-04-03 19:24:23
go

文章分类

文章标签

文章归档

友情链接

go语言编程题-逛街