將儲存位置與資料本身對應起來的儲存手段就是hash，使用hash解決此類問題。這類問題存在乙個共同特點：輸入的分數種類是有限的。可以看到，輸入的分數不僅嚴格在0到100的區間之內，同時它又一定是乙個整數。這樣，輸入的資料一共只有101種可能，只要為這101種可能分別計數，便能在輸入結束時便得知每一種分數的重複情況。
#include int main () ; //建立乙個初始為0的hash陣列用來記錄各種分數出現的次數
for (int i = 1;i <= n;i ++)
int x;
scanf ("%d",&x);
printf("%d\n",hash[x]); //得到需要查詢的目標分數後,只需簡單的查詢我們統計的數量即可
}return 0;
}
統計同成績學生人數
讀入n名學生的成績，將獲得某一給定分數的學生人數輸出。input 測試輸入包含若干測試用例，每個測試用例的格式為 第1行 n 第2行 n名學生的成績，相鄰兩數字用乙個空格間隔。第3行 給定分數 當讀到n 0時輸入結束。其中n不超過1000，成績分數為 包含 0到100之間的乙個整數。output 對...
統計同成績學生人數
讀入n名學生的成績，將獲得某一給定分數的學生人數輸出。input 測試輸入包含若干測試用例，每個測試用例的格式為 第1行 n 第2行 n名學生的成績，相鄰兩數字用乙個空格間隔。第3行 給定分數 當讀到n 0時輸入結束。其中n不超過1000，成績分數為 包含 0到100之間的乙個整數。output 對...
統計同成績學生人數
問題 a 統計同成績學生人數 時間限制 1 sec 記憶體限制 32 mb 提交 839 解決 408 提交 狀態 討論版 命題人 外部匯入 題目描述 讀入n名學生的成績，將獲得某一給定分數的學生人數輸出。輸入測試輸入包含若干測試用例，每個測試用例的格式為 第1行 n 第2行 n名學生的成績，相鄰兩...