PTA(乙級)1038 統計同成績學生

2021-09-13 19:32:27 字數 976 閱讀 9769

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

輸入格式:

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

輸出格式:

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

輸入樣例:

10

60 75 90 55 75 99 82 90 75 50

3 75 90 88

輸出樣例:

3 2 0

1.用cin,cout最後乙個測試點會超時,改為scanf和printf通過。

2.注意時間複雜度,查詢的方法會影響執行時間。

這是我原來查詢方法,將成績和要查詢的成績分別儲存在兩個陣列裡,用兩個for迴圈查詢結果最後測試點超時。

#include int main()

if (i < (k - 1))

printf("%d ", number);

else if (i == (k - 1))

printf("%d", number);

} return 0;

}

這是改進後的**:

#include int main()

scanf("%d", &k);

for (i = 0;i < k;i++)

scanf("%d",&search[i]);

for (i = 0;i < k; i++)

return 0;

}

最後如果有小夥伴有什麼問題和建議歡迎交流,一起學習~

PTA乙級 1038 統計同成績學生

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

PTA 乙級1038 統計同成績學生 20 分

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

PTA 1038 統計同成績學生

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