CCF CSP认证历年题目自练Day26

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

题目一

试题编号： 202012-1
试题名称：期末预测之安全指数
时间限制： 1.0s
内存限制： 512.0MB
请添加图片描述

题目分析（个人理解）

还是先看输出，此题简单的离谱，第一行输入小菜有几个测评依据，然后后面的n行输入每项测评依据的重要度，和分数。
再看输出，那个 RELU函书其实就是输出：如果总分大于0就输出分数，如果小于或等于0就输出0即可。
代码如下！！！

n=int(input())
num=0
for i in range(n):w,score=map(int,(input().split()))num+=w*score
if num>0:print(num)
else:print(0)

题目二

试题编号： 202012-2
试题名称：期末预测之最佳阈值
时间限制： 1.0s
内存限制： 512.0MB
请添加图片描述

题目分析（个人理解）

先看输入第一行是输入有n需要判断预测是否正确的数，之后的n行输入对应的yi和result i 。
我依旧选择列表存储，字典的keys必须为一，将yi 或result i作为keys都不满足条件。for i in range(m):
y_result.append(list(map(int,input().split())))
然后先按照reslut降序排列，再按照yi升序排列，之后到核心代码去判断每一个y作为阈值之后，预测正确的有几项，预测正确的情况有两种，第一种是大于等于yi的reslut值为1。第二种是小于yi的result值为0。这两种分别判断然后计数再相加存在列表中，列表中每个值表示当前位序对应的yi作为阈值时预测正确的个数。将该列表倒序输出，保证出现相同的正确次数时输出较大的y。
具体如何判断？

# 构建存储predict正确数量的列表
count_Ture = []# 正序遍历计算所有元素位置前 0 的个数(预测正确)
count = 0
for i in range(m):count_Ture.append(count)if y_result[i][1] == 0:count += 1# 倒序遍历计算所有元素位置后 1 的个数(预测正确)
count = 0
for i in range(m-1,-1,-1):if y_result[i][1] == 1:count += 1count_Ture[i] += count

就是排序之后，第一个循环是将当前遍历到的安全指数设为阈值，因为阈值等于自身时，预测结果为1，所以需要先将预测正确结果保存下来再做判断使count+1。count之所以在result为0时自加1，是因为通过以安全指数(yi)排序之后，之后的安全指数都是大于之前的，所以之后的安全指数（作阈值时）在检测排序在其之前的且result为0的数据时一定检测成功，所以使count+1。倒序遍历则原理相同只是计算时，因为当前安全指数检测自身这组数据时一定相等，所以当result为1时先做count+1的操作再进行保存。（倒序遍历时是小于本次遍历到的安全指数作为阈值时，本次遍历的这组数据若result为1，则必检测过）。
上完整代码！！！

# 输入安全指数数量
m = int(input())# 初始化 y,result 存储列表
y_result = []# 循环输入 y,result
for i in range(m):y_result.append(list(map(int,input().split())))# 先按照result排序再按照y排序 避免使用同一y的最大predict
y_result.sort(key=lambda x:x[1],reverse=True)
y_result.sort(key=lambda x:x[0])# 构建存储predict正确数量的列表
count_Ture = []# 正序遍历计算所有元素位置前 0 的个数(预测正确)
count = 0
for i in range(m):count_Ture.append(count)if y_result[i][1] == 0:count += 1# 倒序遍历计算所有元素位置后 1 的个数(预测正确)
count = 0
for i in range(m-1,-1,-1):if y_result[i][1] == 1:count += 1count_Ture[i] += count# 存储predict正确数量列表倒序操作(保证相同predict时输出y较大的) 并计算最大正确数量的下标索引
count_Ture.reverse()
index = m - 1 - count_Ture.index(max(count_Ture))# 输出最佳阈值
print(y_result[index][0])