输入 第一行输入一个正整数N,表示整数个数。(0<N<100000) 第二行输入N个整数,整数的取值范围为[-100,100]。 第三行输入一个正整数M,M代表窗口的大小,M<=100000,且M<=N。 输出 窗口滑动产生所有窗口和的最大值
Go
package main
import (
"bufio"
"fmt"
"os"
"strconv"
"strings"
)
func sumOfIntSlice(list []int) int {
sum := 0
for _, i := range list {
sum += i
}
return sum
}
func maxIntOfSlice(list []int) int {
max := 0
for _, i := range list {
if i > max {
max = i
}
}
return max
}
func main() {
n := 0 //整数个数
list := make([]int, 0) //输入的整数列表
m := 0 //窗口宽度
reader := bufio.NewReader(os.Stdin)
fmt.Println("请输入整数个数N:")
if nStr, err := reader.ReadString('\n'); err != nil {
fmt.Println("获取参数N有错误", err)
return
} else {
if nInt, err1 := strconv.Atoi(strings.TrimSpace(nStr)); err1 != nil {
fmt.Sprintln("输入的参数N不是整数")
return
} else {
n = nInt
}
}
fmt.Println("请输入N个数字,并以空格隔开")
if listInputStr, err := reader.ReadString('\n'); err != nil {
fmt.Println("获取输入N个数字错误", err)
return
} else {
listStr := strings.Split(strings.TrimSpace(listInputStr), " ")
if len(listStr) == 0 {
fmt.Println("数据参数不能为空")
return
} else {
for _, intStrItem := range listStr {
if intItem, err1 := strconv.Atoi(strings.TrimSpace(intStrItem)); err1 != nil {
fmt.Println(fmt.Sprintf("%s 输入的参数:'%s'中包含非数字内容", listInputStr, intStrItem), err1)
return
} else {
list = append(list, intItem)
}
}
}
}
fmt.Println("请输入参数M")
if mStr, err := reader.ReadString('\n'); err != nil {
fmt.Println("获取参数M失败", err)
return
} else {
if mInt, err1 := strconv.Atoi(strings.TrimSpace(mStr)); err1 != nil {
fmt.Sprintln("输入的M不是整数", err1)
return
} else {
m = mInt
}
}
//可移动的步数
step := n - m + 1
mSumList := make([]int, 0)
//循环步数
for i := 0; i < step; i++ {
//获取窗口的slice
mList := list[i : m+i]
//计算总和
mSum := sumOfIntSlice(mList)
mSumList = append(mSumList, mSum)
fmt.Println(fmt.Sprintf("窗口和:%d", mSum))
}
fmt.Println(fmt.Sprintf("最大窗口和为:%d", maxIntOfSlice(mSumList)))
}