首页 > 试题广场 >

统计同成绩学生(20)

[编程题]统计同成绩学生(20)
  • 热度指数：11334 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。

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


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

输入

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

输出

3 2 0
算法知识视频讲解
查看答案及解析
添加回答
推荐
acetao头像 acetao
典型的“计数排序”的应用。由于是百分制成绩（0~100），可以设一个数组freq[101]，其中freq[0]代表分数0出现的次数，freq[1]代表分数1出现的次数，。。。，freq[100]代表分数100出现的次数。
再设一数组fen[ ], 先输入n， 然后依次输入n个成绩，存入数组fen[ ], 同时统计该成绩出现的次数，即freq[ fen[ i ] ]++, 其中fen[i]代表输入的第i个成绩。
再设一个数组cha[ ], 输入k，然后输入要查询的k个成绩。
最后遍历数组cha[ ] , 在遍历的同时输出数组freq[ cha[i] ]的值即可。
参考代码如下：

#include<stdio.h>

#define N 100000
int fen[N]; //分数
int cha[N]; //要查询的分数

int main()
{
    int n;
    while(scanf("%d",&n)==1)
    {
        int i,k;
        int freq[101]={0};  //0分~100分分别出现的次数
        for(i=0;i<n;i++)
        {
            scanf("%d",&fen[i]);    //输入某个分数
            freq[fen[i]]++;         //统计某个分数出现的次数
        }
        scanf("%d",&k);
        for(i=0;i<k;i++)scanf("%d",&cha[i]);    //输入要查询的分数
        for(i=0;i<k;i++)
        {   //要查询的分数出现的次数
            if(i==0)printf("%d",freq[cha[i]]);  //第1个数
            else printf(" %d",freq[cha[i]]);    //从第2个数开始,每个数前面有1个空格
        }
        printf("\n");   //最后一个数后面换行
    }
    return 0;
}

编辑于 2015-08-18 22:33:18 回复(2)
提交观点

问题信息

难度：
0条回答 16110浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号