【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

浙大计算机研究生复试上机考试-2006年

//要考虑时间复杂度 不用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;	
}