測試點3老是提示執行超時,從網上找思路發現說是在處理大資料時,會執行超時。而且看到了某博中有使用python寫的程式,非常的簡潔,但是提交後也是提醒執行超時,在牛客上也執行不了,還是要再改改,未完待續。。
# 得到需要輸入的成績的個數
num = input()
# 得到成績列表
grades = input().split()
# 得到需要統計的成績
list = input().split()
num_count = list.pop(0)
num_count = int(num_count)
grade_dir = {} # 存放使用成績為鍵值的統計個數
grade_list = # 存放不同成績的列表
# 判斷成績列表中的各個成績,並將相應的成績放到字典和列表中
for grade in grades:
if grade not in grade_list:
grade_dir[grade] = 0
grade_dir[grade] += 1
else:
grade_dir[grade] += 1
# 根據輸入的需要統計的成績查詢其個數
for grade in list:
if grade == list[-1]:
if grade not in grade_list:
print('0')
else:
print(str(grade_dir[grade]))
else:
if grade not in grade_list:
print('0' + ' ', end = '')
else:
print(str(grade_dir[grade]) + ' ' , end = '')
1038 統計同成績學生 20
本題要求讀入n名學生的成績,將獲得某一給定分數的學生人數輸出。輸入格式 輸入在第1行給出不超過105的正整數n,即學生總人數。隨後1行給出n名學生的百分制整數成績,中間以空格分隔。最後1行給出要查詢的分數個數k 不超過n的正整數 隨後是k個分數,中間以空格分隔。輸出格式 在一行中按查詢順序給出得分等...
1038 統計同成績學生 20
時間限制 250 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 本題要求讀入n名學生的成績,將獲得某一給定分數的學生人數輸出。輸入格式 輸入在第1行給出不超過105的正整數n,即學生總人數。隨後1行給出n名學生的百分制整數成績,中間以...
1038 統計同成績學生 20
本題要求讀入n名學生的成績,將獲得某一給定分數的學生人數輸出。輸入格式 輸入在第1行給出不超過105的正整數n,即學生總人數。隨後1行給出n名學生的百分制整數成績,中間以空格分隔。最後1行給出要查詢的分數個數k 不超過n的正整數 隨後是k個分數,中間以空格分隔。輸出格式 在一行中按查詢順序給出得分等...