pat-统计同成绩的学生

统计同成绩学生(20)
时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
题目描述
本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。

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

数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。

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

输入例子:
10

60 75 90 55 75 99 82 90 75 50

3 75 90 88

输出例子:
3 2 0

第一版本

#include <stdio.h>#define max 100010int a[max]={0},b[max]={0},c[max]={0};int main(){    int n,k,q=0,l;    scanf("%d",&n);    for(int i=0;i<n;i++){        scanf("%d",&a[i]);    }    scanf("%d",&k);    for(int i=0;i<k;i++){        l=0;        scanf("%d",&b[i]);        for(int j=0;j<n;j++){            if(a[j]==b[i]){                l++;            }        }        c[q++]=l;    }    for(int i=0;i<q;i++){        if(i!=q-1)        printf("%d ",c[i]);        else        printf("%d",c[i]);    }    return 0;}

这里用了大数组，比较浪费空间，看了别人的代码，改进了一下

第二版本

#include<stdio.h>int main(){    int N,i,j,tmp,K;    int s[101]={0};    scanf("%d",&N);    for(i=0;i<N;i++){        scanf("%d",&tmp);        s[tmp]++;    }    scanf("%d",&K);    for(i=0;i<K-1;i++){        scanf("%d",&tmp);        printf("%d ",s[tmp]);    }    scanf("%d",&tmp);    printf("%d",s[tmp]);    return 0; }

这里没有用到大数组，巧妙的记录了分数的次数