1038 統計同成績學生 20分

2021-10-04 04:24:36 字數 574 閱讀 3782

本題要求讀入 n 名學生的成績,將獲得某一給定分數的學生人數輸出。

輸入在第 1 行給出不超過 10​5​​ 的正整數 n,即學生總人數。隨後一行給出 n 名學生的百分制整數成績,中間以空格分隔。最後一行給出要查詢的分數個數 k(不超過 n 的正整數),隨後是 k 個分數,中間以空格分隔。

在一行中按查詢順序給出得分等於指定分數的學生人數,中間以空格分隔,但行末不得有多餘空格。

10

60 75 90 55 75 99 82 90 75 50

3 75 90 88

3 2 0
本題可以採用雜湊法:

(1)成績為百分制,可以設定雜湊陣列hashtable[111],下標對應成績,陣列存放對應成績的人數,初值均為0;

(2)設定計數陣列count,陣列下標從0開始,記錄目標成績在hashtable陣列裡的值;

(3)依次輸出count的值。

#includeint main();

for(int i=0;i1、由於k<=n<=10^5,所以count的記憶體要開到100010,否則會出現段錯誤。

1038 統計同成績學生(20 分)

本題要求讀入 n 名學生的成績,將獲得某一給定分數的學生人數輸出。輸入在第 1 行給出不超過 10 5 的正整數 n,即學生總人數。隨後一行給出 n 名學生的百分制整數成績,中間以空格分隔。最後一行給出要查詢的分數個數 k 不超過 n 的正整數 隨後是 k 個分數,中間以空格分隔。在一行中按查詢順序...

1038 統計同成績學生(20 分)

1038 統計同成績學生 20 分 本題要求讀入 n 名學生的成績,將獲得某一給定分數的學生人數輸出。輸入格式 輸入在第 1 行給出不超過 105 10 5 105 的正整數 n,即學生總人數。隨後一行給出 n 名學生的百分制整數成績,中間以空格分隔。最後一行給出要查詢的分數個數 k 不超過 n 的...

1038 統計同成績學生 (20 分)

1038 統計同成績學生 20 分 本題要求讀入 n 名學生的成績,將獲得某一給定分數的學生人數輸出。輸入在第 1 行給出不超過 10 5 的正整數 n,即學生總人數。隨後一行給出 n 名學生的百分制整數成績,中間以空格分隔。最後一行給出要查詢的分數個數 k 不超過 n 的正整數 隨後是 k 個分數...