题目
实现
package main
import (
"bufio"
"fmt"
"os"
"strconv"
"strings"
)
func main() {
scanner := bufio.NewScanner(os.Stdin)
nums := make([]int, 0)
nums_len:=0
dp:=make([]int, 0)
for scanner.Scan() {
input := scanner.Text()
nums_str := strings.Fields(input)
if len(nums_str) == 1 {
nums_len,_ = strconv.Atoi(nums_str[0])
for i:=0;i<nums_len;i++{
dp = append(dp, 1)
}
} else {
for _, v := range nums_str {
v_int, _ := strconv.Atoi(v)
nums = append(nums, v_int)
}
}
}
max_result := 1
for i,vi:=range nums{
for j:=0;j<=i;j++{
if nums[j]<vi{
dp[i] = max(dp[i], dp[j]+1)
max_result = max(dp[i], max_result)
}
}
}
fmt.Printf("%d", max_result)
}
func max(a,b int)int{
if a>b {
return a
}
return b
}
结果
原文地址:https://blog.csdn.net/qq_21816375/article/details/134612403
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:http://www.7code.cn/show_5795.html
如若内容造成侵权/违法违规/事实不符,请联系代码007邮箱:suwngjj01@126.com进行投诉反馈,一经查实,立即删除!
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。