PAT1038 统计同成绩学生 (20分)(C语言)

Sample Input

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

Sample Output

3 2 0

思路： 用一个数组直接对所有的输入的分数的人计数，然后用第二个数组记录询问，最后直接打印即可。

代码

#include<stdio.h>

int main()
{
    int n;
    int k;
    int i,j;
    scanf("%d",&n);
    int a[100005]={0},c;
    for(i=0;i<n;i++){
    scanf("%d",&c);
    a[c]++;
    }
    int b[100005];
    scanf("%d",&k);
    for(i=0;i<k;i++){
    scanf("%d",&b[i]);
    }
    for(i=0;i<k;i++){
    printf("%d",a[b[i]]);
    if(i!=k-1){
    printf(" ");
    }
    }
    
    return 0;
}