1038 統計同成績學生 20 分

2021-10-19 11:41:50 字數 1415 閱讀 8055

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

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

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

10

6075

9055

7599

8290

7550375

9088

3

20

#include

using

namespace std;

intmain()

;//儲存各個分數人的個數

int score;

for(

int i =

0; i < n; i++

)scanf

("%d"

,&n)

;for

(int i =

0; i < n; i++

)return0;

}

剛開始做法:傻傻的去挨個找,導致最後乙個測試點一直超時

auto idx = lower_bound(a.begin(), a.end(), score[i]);//二分查詢下標----->時間複雜度log(n)

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 個分數...