1. 程式人生 > >【HDU-1235】 統計同成績學生人數

【HDU-1235】 統計同成績學生人數

統計同成績學生人數

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
Hint Huge input, scanf is recommended.
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;	
}