统计同成绩学生(PAT)

1.题目描述

本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。

2.输入描述:

输入在第1行给出不超过105的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。

3.输出描述:

在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。

4.输入例子:

10
60 75 90 55 75 99 82 90 75 50
3 
75 90 88

5.输出例子:

3 2 0

6.源代码：

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int i,j,N,K;
	int *student,*score,*num;

	scanf("%d",&N);//输入学生人数
	student=(int*)malloc(N*(sizeof(int)));
	for(i=0;i<N;i++)
		scanf("%d",&student[i]);//输入学生成绩

	scanf("%d",&K);//输入查询成绩个数
	score=(int*)malloc(K*(sizeof(int)));
	for(i=0;i<K;i++)
		scanf("%d",&score[i]);//输入查询成绩

	num=(int*)malloc(K*(sizeof(int)));//计数数组
	for(i=0;i<K;i++)
		num[i]=0;	//计数初始化

	for(i=0;i<K;i++)//查询相同的成绩
		for(j=0;j<N;j++)
			if(score[i]==student[j])
				num[i]++;//计数个数
	for(i=0;i<K-1;i++)
		printf("%d ",num[i]);
	printf("%d",num[K-1]);

	return 0;
}