【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

380 60 9060285 660560 75 90 55 75750

 

Sample Output

102
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;}