HDU 1235 统计同成绩学生人数

统计同成绩学生人数

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11581    Accepted Submission(s): 6819

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年

 

Recommend

JGShining

如果是直接输入以后统计划。。。。TLE。。。

换成一种开一个数组来统计分数段。。果断快快。。234MS

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	int n;
	int a[1001],m;
	int i,count;
	int b[101];
  while(cin>>n,n)
  {  
	  memset(b,0,sizeof(b));
	 for(i=0;i<n;i++)
	 {
		 cin>>a[i];
         b[a[i]]++;
	 }
	    cin>>m;
	 cout<<b[m]<<endl;
  }
	return 0;
}