CCF202012-Python题解
期末预测之安全指数
试题编号: | 202012-1 |
试题名称: | 期末预测之安全指数 |
时间限制: | 1.0s |
内存限制: | 512.0MB |
6 2 60 10 100 0 70 0 0 -10 50 10 60
2 -10 100 -1 15
1 n=int(input()) 2 summ=0 3 for _ in range(n): 4 s,w=map(int,input().split()) 5 summ+=(s*w) 6 7 if summ>=0: 8 print(summ) 9 else: 10 print(0)
期末预测之最佳阈值
原题链接:http://118.190.20.162/view.page?gpid=T122
70分超时代码,当m=10e^5 这表示着这题 暴力两层for循环是没有出路的

1 n=int(input()) 2 ans=[list(map(int, input().split())) for _ in range(n)] 3 4 summ=[] 5 maxx=0 6 a=[] 7 for i in range(n): 8 tmp=ans[i][0] 9 if tmp not in a: 10 num=0 11 for j in range(n): 12 if ans[j][0]>=tmp and ans[j][1]==1: 13 num+=1 14 elif ans[j][0]<tmp and ans[j][1]==0: 15 num+=1 16 if num>=maxx: 17 maxx=num 18 summ.append([num,ans[i][0]]) 19 a.append(tmp) 20 find=0 21 22 for i in range(len(summ)): 23 if summ[i][0]==maxx: 24 if summ[i][1]>find: 25 find=summ[i][1] 26 27 print(find)
首先了解一下什么是前缀和,前缀和实现原理就是高中的等差数列,忘记的话可以看下b站讲解或者刷下LeetCode560
在排序完以后,这题就是统计在(0的个数)当前位置(1的个数)
import sys n=int(input()) arr=[list(map(int,sys.stdin.readline().split())) for _ in range(n)] summ=[0 for i in range(n+1)] listArr=sorted(arr,key=lambda x:x[0]) redu=set() #去重,减少循环次数 for i in range(1,n+1): summ[i]=summ[i-1]+listArr[i-1][1] target=-1 find=-1 for i,pair in enumerate(listArr): if pair[0] in redu: continue redu.add(pair[0]) one=summ[n]-summ[i]#总共为1的个数-从1到i为1的个数 zero=i-summ[i]#减去比当前i小的值还为1的数 total=zero+one if total>=target: target=total find=pair[0] print(find)
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· PPT革命!DeepSeek+Kimi=N小时工作5分钟完成?
· What?废柴, 还在本地部署DeepSeek吗?Are you kidding?
· DeepSeek企业级部署实战指南:从服务器选型到Dify私有化落地
· 程序员转型AI:行业分析
· 重磅发布!DeepSeek 微调秘籍揭秘,一键解锁升级版全家桶,AI 玩家必备神器!
2018-03-07 poj1833 排列