题解 | #拦截导弹# 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)

}

全部评论

相关推荐

昨天 23:00
武汉大学 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
2025-12-18 11:21
优秀的大熊猫在okr...:叫你朋友入职保安,你再去送外卖,一个从商,一个从政,你们两联手无敌了,睁开你的眼睛看看,现在是谁说了算(校长在背后瑟瑟发抖)
选实习,你更看重哪方面?
点赞 评论 收藏
分享
2025-11-26 14:42
郑州轻工业大学 Java
在写周报的打工人很独...:这个笔试昨天晚上做了一下,真难啊,前后端,ai全有
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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