1038. 统计同成绩学生(20)

最新推荐文章于 2022-02-26 21:28:12 发布

原创最新推荐文章于 2022-02-26 21:28:12 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

PAT乙级专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一种高效的成绩统计方法，通过使用数组而非容器减少查询时间，显著提高性能。该方法适用于固定范围内的成绩统计场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入格式：

输入在第1行给出不超过10⁵的正整数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>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    int N,K;
    int temp;
    vector <int> p;
    scanf("%d",&N);
    for(int i=0;i<N;i++)
    {
        scanf("%d",&temp);
        p.push_back(temp);
    }
    scanf("%d",&K);
    int *m=new int[K];
    int *n=new int[K];
    for(int i=0;i<K;i++)
    {
        scanf("%d",&m[i]);
    }
    //vector<int> :: iterator it;
    for(int i=0;i<K;i++)
    {
        n[i]=count(p.begin(),p.end(),m[i]);
        if(i==0)
            printf("%d",n[0]);
        else
             printf(" %d",n[i]);
    }
    return 0;
}

Aden:这是我第一个代码，输入所有学生的成绩，用vector来存放，对于每个查询分数调用一次count成员函数，结果存放进另一个容器中并输出，结果最后一个测试点果断超时了。。

#include<cstdio>

int main()
{
    int fenshu[101]={0},chafen=0;
    int num=0,temp=0;
    scanf("%d",&num); 
    for(int i=0;i<num;i++) 
    {
            scanf("%d",&temp);
            if(0<=temp && temp<=100) fenshu[temp]++;
    }
    scanf("%d",&num);  
    for(int i=0;i<num;i++)
    {
            scanf("%d",&chafen);
            if(i) printf(" %d",fenshu[chafen]);
            else printf("%d",fenshu[chafen]);
    }    
    return 0;    
}

Aden:这个程序是个思路转变，因为分数只有100个，所以用一个101的数组来存放，每个分数对应一个下表，没输入一次，下标加一，最后查询时只要输出对应分数下表里面的值即可。