d073: 3.平時成績
標籤 : 排序 格式化輸出 陣列
通過比率 : 7人/9人 ( 78% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-07-30 00:15

內容

身為自由女中的學生,除了每隔一個半月一次的大考外,每天更有各科無數次的小考。為體諒學生在這樣的壓力下偶爾會有考不好的情況,所以任課老師們討論後決定,考最差的1/10的小考成績不列入計算,只計算考比較好的9/10的小考成績,之後再取平均值,最後列入學期末的平時成績。

由於學生人數非常多,而且考試的次數也很多,所以想請你幫忙計算學生們的平時成績。

輸入說明

輸入資料的第一行有一個正整數T (1<=T<=1000),代表有幾組資料需要處理。

接下來有T組資料,每組資料有2行,第一行有一個正整數N(10<=N<=1000,且N是10的倍數)代表某位學生在某科考了N次小考,第二行有N個0~100的整數代表這N次小考的成績。

輸出說明

針對每組資料,計算考最好的前9/10小考成績的平均值,四捨五入到整數後輸出,輸出後請換行。

例如N=100,則只取最高的90次成績做平均。

範例輸入 #1
1
10
35 46 77 21 89 97 14 65 53 48
範例輸出 #1
59
範例輸入 #2
3
10
35 46 77 21 89 97 14 65 53 48
10
57 67 53 60 97 39 83 6 18 17
10
8 43 23 56 28 6 45 61 34 11
範例輸出 #2
59
55
34
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <10M
公開 測資點#7 (10%): 1.0s , <10M
公開 測資點#8 (10%): 1.0s , <10M
公開 測資點#9 (10%): 1.0s , <10M
提示 :

 

評分說明:

本題共有三個子題,分數及條件限制如下:

子題1(30分):T=1、N=10
子題2(30分):T<=100、N<=100
子題3(40分):無限制

標籤:
排序 格式化輸出 陣列
出處:
中女113 [管理者:
sagit (sagit)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」