PAT 38/95 乙级 统计同成绩学生

#include<stdio.h>

int main()
{
	int n1,n2,a2;
	int a1[100000];
	int b[100000] = { 0 };
	scanf("%d",&n1);
	for (int i = 0; i < n1; i++)
	{
		scanf("%d",&a1[i]);
		b[a1[i]]++;
	}
	scanf("%d",&n2);
	for (int i = 0; i < n2; i++)
	{
		scanf("%d",&a2);
		if (i==0) printf("%d",b[a2]);
		else printf(" %d", b[a2]);
	}
	return 0;
}

1.第一次思路是依次遍历数字然后累加。统计相同个数。用了四个for循环。测试点3超时。后来网上查了下可以用角标简化两个for。so  AC了