最容易想到的解法,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之間的乙個整數。輸出 對每個...