1018 統計同成績人數

2021-08-14 11:19:18 字數 876 閱讀 4636

最容易想到的解法,ac**:

#include 

#include

int buf[1000];

int main()

else

scanf("%d",&temp);

for(int i=0;iif(buf[i]==temp)

count++;

}printf("%d",count);

printf("\n");}}

return

0; }

/*80 60 90602

85 6605

60 75 90 55 75750

*/

利用hash方法來解決,將輸入的資料直接作為hash陣列的下標,累加統計其重複次數,在查詢某個分數的次數時,只需統計其出現的陣列元素hash[x]即可。

ac**:

#include 

#include

#include

using

namespace

std;

int main()

; //建立乙個初始為0的hash陣列來記錄各種分數出現的次數

//input

for(int i=1;i<=n;i++)

int x;

scanf("%d",&x);

//得到需要查詢的分數後,只需簡單的查詢我們統計的數量即可

printf("%d\n",hash[x]);

}return

0; }/*3

80 60 90602

85 6605

60 75 90 55 75750

*/

題目1018 統計同成績學生人數

題目描述 讀入n名學生的成績,將獲得某一給定分數的學生人數輸出。輸入 測試輸入包含若干測試用例,每個測試用例的格式為 第1行 n 第2行 n名學生的成績,相鄰兩數字用乙個空格間隔。第3行 給定分數 當讀到n 0時輸入結束。其中n不超過1000,成績分數為 包含 0到100之間的乙個整數。輸出 對每個...

九度OJ 1018 統計同成績人數

題目描述 讀入n名學生的成績,將獲得某一給定分數的學生人數輸出。輸入 測試輸入包含若干測試用例,每個測試用例的格式為 第1行 n 第2行 n名學生的成績,相鄰兩數字用乙個空格間隔。第3行 給定分數 當讀到n 0時輸入結束。其中n不超過1000,成績分數為 包含 0到100之間的乙個整數。輸出 對每個...

題目1018 統計同成績學生人數

題目描述 讀入n名學生的成績,將獲得某一給定分數的學生人數輸出。輸入 測試輸入包含若干測試用例,每個測試用例的格式為 第1行 n 第2行 n名學生的成績,相鄰兩數字用乙個空格間隔。第3行 給定分數 當讀到n 0時輸入結束。其中n不超過1000,成績分數為 包含 0到100之間的乙個整數。輸出 對每個...