题解 | #拦截导弹# Golang ---go的恶心语法

拦截导弹

https://www.nowcoder.com/practice/218f3db1f66d465bbf9578625aa90785

package main

import (
    "fmt"
)

func max(a, b int) int {
    if a > b {
        return a
    }else {
        return b
    }
}

func main() {
    var n int
    fmt.Scanf("%d", &n)
    a, ans1, ans2 :=  make([]int, n+1), make([]int, n+1), make([]int, n+1)
    for i := 1; i <= n; i++ {
        fmt.Scanf("%d", &a[i])
        // fmt.Print(a[i], " ")
        ans1[i] = 1
        ans2[i] = 1
    }

    ma1, ma2 := 1, 1 
    for i := 1; i <= n; i++ {
        for j := 1; j < i; j++ {
            if a[i] <= a[j] {
                ans1[i] = max(ans1[i], ans1[j] + 1)
            } else {
                ans2[i] = max(ans2[i], ans2[j] + 1)
            }
            ma1 = max(ma1, ans1[i])
            ma2 = max(ma2, ans2[i])
        }
    }
    fmt.Println(ma1)
    fmt.Println(ma2)

}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-03 17:30
点赞 评论 收藏
分享
北漂的牛马人:211佬,包进的,可能是系统问题
点赞 评论 收藏
分享
牛客83700679...:简历抄别人的,然后再投,有反馈就是简历不行,没反馈就是学历不行,多投多改只要技术不差机会总会有的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务