2020年刷題目錄

• 2020年12月
• • • 2020年12月-1 期末預測之安全指數
    • • 題目鏈接：
      • 代碼：
    • 2020年12月-2 期末預測之最佳閾值
    • • 題目鏈接：
      • 70分代碼 也不知道哪里不對？😭：
      • 易錯點或需記憶點：
      • 普通想法代碼 --- 60分（不知道哪里出了問題？？）：
    • 2020年12月-3 帶配額的文件系統
    • • 題目鏈接：
      • 代碼：
      • 易錯點或需記憶點：
• 2020年09月
• • • 2020年09月-1 稱檢測點查詢
    • • 題目鏈接：
      • 代碼：
      • 易錯點或需記憶點：
    • 2020年09月-2 風險人群篩查
    • • 題目鏈接：
      • 代碼：
      • 易錯點或需記憶點：
    • 2020年09月-3 點亮數字人生
    • • 題目鏈接：
      • 代碼：
      • 易錯點或需記憶點：
• 2020年03月
• • • 2020年03月-1 線性分類器
    • • 題目鏈接：
      • 代碼：
      • 易錯點或需記憶點：
    • 2020年03月-2 稀疏向量
    • • 題目鏈接：
      • 代碼：
      • 易錯點或需記憶點：
    • 2020年03月-3 Markdown渲染器
    • • 題目鏈接：
      • 代碼：
      • 易錯點或需記憶點：

2020年12月

2020年12月-1 期末預測之安全指數

題目鏈接：

http://118.190.20.162/view.page?gpid=T123

代碼：

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

2020年12月-2 期末預測之最佳閾值

題目鏈接：

http://118.190.20.162/view.page?gpid=T122

70分代碼 也不知道哪里不對？😭：

m = int(input()) info = {} keys = [] for i in range(m):y,result = map(int,input().split())if y not in keys:keys.append(y)info[y] = [0,0]if result == 0:info[y][0] += 1else:info[y][1] += 1 keys = sorted(keys) #正反遍歷兩次求解 前綴和 info_0 = [] count = 0 for i in range(len(keys)):count += info[keys[i-1]][0]info_0.append(count)#反向遍歷 info_1 = [] count = 0 for j in range(len(keys)-1,-1,-1):count += info[keys[j]][1]info_1.append(count) info_1 = info_1[::-1]max = 0 k = -1 for i in range(len(keys)):count = info_0[i]+info_1[i]if count >= max:max = countk = i print(keys[k])

易錯點或需記憶點：

前綴和、前綴和數組

普通想法代碼 — 60分（不知道哪里出了問題？？）：

思路是在接受數據同時進行處理，分成結果為0和為1的數組并按從小到大排序，統計每個數據結果為0數組中比它小的個數加上為1數組中比它大的個數，找到最大的那個作為θ。

m = int(input()) max_c = 0 res = 0 temp_xita = set() r_0 = [] r_1 = [] for i in range(m):y,result = map(int,input().split())temp_xita.add(y)if result == 0:r_0.append(y)else:r_1.append(y) r_0 = sorted(r_0) r_1 = sorted(r_1) temp_xita = list(temp_xita) for i in range(len(temp_xita)):num = 0#在 r_0 中找出小于θ的個數for j in range(len(r_0)):if r_0[j] < temp_xita[i]:num += 1else:break#在 r_1 中找出大于等于θ的個數k = 0for j in range(len(r_1)):if r_1[j] < temp_xita[i]:k += 1else:breaknum += (len(r_1) - k)# print(temp_xita[i],' ',num)if num >= max_c:max_c = numres = temp_xita[i] print(res)

2020年12月-3 帶配額的文件系統

題目鏈接：

http://118.190.20.162/view.page?gpid=T121

代碼：

在這里插入代碼片

易錯點或需記憶點：

2020年09月

2020年09月-1 稱檢測點查詢

題目鏈接：

http://118.190.20.162/view.page?gpid=T113

代碼：

n,X,Y = map(int,input().split()) l = {} for i in range(n):x,y = map(int,input().split())d = pow((X-x),2) + pow((Y-y),2)l[i] = d l = sorted(l.items(),key=lambda x:x[1]) for i in range(3):print(l[i][0]+1)

易錯點或需記憶點：

字典根據key和value排序，一定要記住呀！

2020年09月-2 風險人群篩查

題目鏈接：

http://118.190.20.162/view.page?gpid=T112

代碼：

n,k,t,xl,yd,xr,yu = map(int,input().split()) info = [] total = 0 total_j = 0 for i in range(n):count = 0l = list(map(int,input().split()))tag = 0for j in range(0,len(l),2):if l[j]>=xl and l[j]<=xr and l[j+1]>=yd and l[j+1]<=yu:count += 1tag = 1if count >= k:total += 1breakelse:count = 0if tag == 1:total_j += 1 print(total_j) print(total)

易錯點或需記憶點：

2020年09月-3 點亮數字人生

題目鏈接：

http://118.190.20.162/view.page?gpid=T111

代碼：

在這里插入代碼片

易錯點或需記憶點：

2020年03月

2020年03月-1 線性分類器

題目鏈接：

http://118.190.20.162/view.page?gpid=T105

代碼：

n,m = map(int,input().split()) info = [] for i in range(n):t = input().split()info.append([int(t[0]), int(t[1]),t[2]]) query = [] for i in range(m):a,b,c = map(int,input().split())tag_gt = -1tag_lt = -1tag = -1for j in range(len(info)):if a + b*info[j][0] + c*info[j][1] >= 0:if tag_gt == -1:tag_gt = info[j][2]tag_lt = 'B' if tag_gt=='A' else 'A'if tag_gt != info[j][2]:print('No')tag = 0breakelse:if tag_lt == -1:tag_lt = info[j][2]tag_gt = 'A' if tag_lt == 'B' else 'B'if tag_lt != info[j][2]:print('No')tag = 0breakif tag == -1:print('Yes')

易錯點或需記憶點：

2020年03月-2 稀疏向量

題目鏈接：

http://118.190.20.162/view.page?gpid=T104

代碼：

n,a,b = map(int,input().split()) u = {} v = {} for i in range(a):index,value = map(int,input().split())u[index] = value for i in range(b):index, value = map(int, input().split())v[index] = value ans = 0 for key in u.keys():if key in v:ans += u[key]*v[key] print(ans)

易錯點或需記憶點：

2020年03月-3 Markdown渲染器

題目鏈接：

http://118.190.20.162/view.page?gpid=T103

代碼：

在這里插入代碼片

易錯點或需記憶點：

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的CCF 2020年题目题解 - Python的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。