pat.1038 统计同成绩学生

最新推荐文章于 2024-09-29 01:00:00 发布

原创最新推荐文章于 2024-09-29 01:00:00 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

-------------PAT(乙)----------- 同时被 2 个专栏收录

72 篇文章

订阅专栏

PAT--哈希

14 篇文章

订阅专栏

本文介绍了一种高效的学生成绩统计与查询算法。通过优化数据结构，实现了对大量学生成绩的快速统计，并能迅速响应特定分数的查询需求，有效避免了超时问题。

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

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

3 2 0

#include<stdio.h> 

int score[100010],check[110],cnt[110];
int main()
{
	int n,k;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&score[i]);
	}
	scanf("%d",&k);
	for(int i=0;i<k;i++)
	{
		scanf("%d",&check[i]);
	}
	for(int i=0;i<k;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(score[j]==check[i]) cnt[i]++;
		}
	}
	for(int i=0;i<k;i++)
	{
		if(i<k-1) printf("%d ",cnt[i]);
		else printf("%d",cnt[i]);
	}
	
	return 0;
}

这是第一次提交，结果有个样例超时了。

其实可以这样做，因为分数是0到100，直接在读入分数是每次将各个分数的个数统计好，cnt[105] , 则cnt[80]表示80分的个数，这样查询时直接查表就行了。就不存在超时的问题了

#include<stdio.h>

int cnt[110];
int main()
{
	int n,k,score;
	scanf("%d",&n);
	for(int i=0;i<n;i++) 
	{
		scanf("%d",&score);
		cnt[score]++;
	}
	scanf("%d",&k);
	for(int i=0;i<k;i++)
	{
		scanf("%d",&score);
        printf("%d",cnt[score]);
        if(i<k-1) printf(" ");
    }
	return 0;
}