天天看點

算法學習之路|統計同成績學生

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

輸入格式:

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

輸出格式:

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

輸入樣例:

10

60 75 90 55 75 99 82 90 75 50

3 75 90 88

輸出樣例:

3 2 0

我的思路:

用将這些成績存入map.first中。

然後根據第三行要查詢的資料,例如:75 90 88

從map中直接找出,輸出map.second成員即可。

繼續閱讀