【HDU-1235】 統計同成績學生人數
阿新 • • 發佈:2019-01-29
統計同成績學生人數
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21418 Accepted Submission(s): 12092
Problem Description 讀入N名學生的成績,將獲得某一給定分數的學生人數輸出。
Input 測試輸入包含若干測試用例,每個測試用例的格式為
第1行:N
第2行:N名學生的成績,相鄰兩數字用一個空格間隔。
第3行:給定分數
當讀到N=0時輸入結束。其中N不超過1000,成績分數為(包含)0到100之間的一個整數。
Output 對每個測試用例,將獲得給定分數的學生人數輸出。
Sample Input 3 80 60 90 60 2 85 66 0 5 60 75 90 55 75 75 0
Sample Output 1 0 2 Hint
Source
//要考慮時間複雜度 不用sort排序
//程式碼如下:
#include <stdio.h> using namespace std; int main() { int n,i,j,k,l,m; int a[1007]; while(scanf("%d",&n)&&n!=0) { k=0; for(i=0;i<n;i++) scanf("%d",&a[i]); scanf("%d",&m); for(i=0;i<n;i++) { if(m==a[i]) k++; } printf("%d\n",k); } return 0; }