CCF CSP认证历年题目自练Day28

本文主要是介绍CCF CSP认证历年题目自练Day28，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目一

试题编号： 202109-1
试题名称：数组推导
时间限制： 1.0s
内存限制： 512.0MB
请添加图片描述
样例1输入
6
0 0 5 5 10 10

样例1输出
30
15
请添加图片描述
样例2输入
7
10 20 30 40 50 60 75

样例2输出
285
285
请添加图片描述

题目分析（个人理解）

我是这样理解的，第一行输入n个整数，第二行输入n个整数，这些整数单调不减，然后求这些整数的和就是求题目中sum的最大值，sum的最小值就是n个整数去重之后的和。（不理解我为啥这样写可以再多读题目自己理解）
那真的很简单，我还是选择列表num存储，然后求和就是sum的最大值，去重之后求和就是sum的最小值，那么对于此题的去重我有两种方法，第一种对元素进行两两判断，如果不等就追加写入新列表，我在num[0]位插入0，然后
for i in range(n):
if num[i]!=num[i+1]:
l.append(num[i+1])
为什么要在num[0]填0，是因为原num的num[0]!=num[1]我追加写入的只有num[1]那么求和的时候会漏掉num[0]。
第二种方法是判断列表num中不相同的元素，然后将不相同的写入新的列表，然后对新列表求和即是sum的最小值。
上代码！！！

#方法一
n=int(input())
l=[]
num=list(map(int,input().split()))
num.insert(0,0)
for i in range(n):if num[i]!=num[i+1]:l.append(num[i+1])
print(sum(num))
print(sum(l))

#方法二
n=int(input())
l=[]
num=list(map(int,input().split()))
for i in num:if i not in l:l.append(i)
print(sum(num))
print(sum(l))

题目二

试题编号： 202109-2
试题名称：非零段划分
时间限制： 1.0s
内存限制： 512.0MB
请添加图片描述
样例1输入
11
3 1 2 0 0 2 0 4 5 0 2

样例1输出
5

请添加图片描述

题目分析（个人理解）

我们可以将想像成一个海岛问题，每一个超过海平面的小山顶就是一个非零段，p理解为海平面，现在就要求什么时候超过海平面的小山顶最多。
现在设海面为0，岛屿为非零段，输入数组nums中的值代表当前下标位置的海拔高度。海平面从max(L)下降至1（海平面高度记为level），在海平面下降过程中，i处多了一个岛屿（非零段）当且仅当此时海平面高度<=i处海拔高度且[i-1],[i+1]处都为水（海拔小于海平面），i处减少了一个岛屿当且仅当此时海平面高度<=i处海拔高度且[i-1],[i+1]处都已经为岛屿。记数组island代表每个位置的目前状况(水或陆地)，即island[i]=0当且仅当nums[i]<level，island[i]=1当前仅当nums[i]>=level。
将第二行输入的列表A[] 元素前后加0，表示都在海里，我选择用枚举函数enumerate()对列表，也就是岛屿的山顶标号，如果A的元素等于0就说明是海，不用记录，for id, num in enumerate(A):

#以下展示了使用 enumerate() 方法的实例：>>> seasons = ['Spring', 'Summer', 'Fall', 'Winter']
>>> list(enumerate(seasons))
[(0, 'Spring'), (1, 'Summer'), (2, 'Fall'), (3, 'Winter')]
>>> list(enumerate(seasons, start=1))       # 下标从 1 开始
[(1, 'Spring'), (2, 'Summer'), (3, 'Fall'), (4, 'Winter')]#for 循环使用 enumerate
>>> seq = ['one', 'two', 'three']
>>> for i, element in enumerate(seq):
...     print i, element
...
0 one
1 two
2 three

我将每一个山顶的序号放入字典idx_dic{}的values里，将每一个山顶的高度放到keys里，字典的值是列表形式。
上代码！！！

n = int(input())
# 数组前后补零
A = [0]+list(map(int, input().split()))+[0]
idx_dic = {}
maxnum = 0
for id, num in enumerate(A):# num是0不用记录if not num:continuemaxnum = max(maxnum, num)if idx_dic.get(num) is None:idx_dic[num] = [id]else:idx_dic[num].append(id)cnt, ans = 0, 0
island = [0]*(n+2)
for level in range(maxnum, 0, -1):if idx_dic.get(level) is None:continuefor idx in idx_dic[level]:# 如果前后是陆地if island[idx-1] and island[idx+1]:cnt -= 1# 如果前后是水elif not island[idx-1] and not island[idx+1]:cnt += 1island[idx] = 1ans = max(ans, cnt)
print(ans)