《算法竞赛入门经典》第三章习题3-1

最新推荐文章于 2023-02-25 17:03:13 发布

原创最新推荐文章于 2023-02-25 17:03:13 发布 · 792 阅读

1 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个简单的程序设计案例，用于统计学生分数出现的频率。包括两个任务：一是针对整数分数的统计，二是针对保留两位小数的实数分数统计。通过使用C语言实现，程序能够读取一系列输入的分数，并输出出现频率最高的分数。

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

练习3-1 分数统计

输入一些学生的分数，哪个分数出现的次数最多？如果有多个并列，从小到大输出。

任务1：分数均为不超过100的非负整数。

任务2：分数均为不超过100的非负实数，但最多保留两位小数。

//任务1 
#include<stdio.h>
#include<string.h>
int a[101];

int main()
{
	int i,b,temp,max=0;
	memset(a,0,sizeof(a));

	while(scanf("%d",&b)==1)
	{
		temp=a[b%100];
		temp++;
		a[b%100]=temp;
	}

	for(i=0;i<101;i++)
	{
		if(max<a[i])
			max=a[i];
	}
	printf("max is %d\n",max);
	
	for(i=0;i<101;i++)
	{
		if(a[i]==max)
			printf("%d ",i);
	}
    printf("\n");
}

//任务2 
#include<stdio.h>
#include<string.h>
int a[10001];

int main()
{
	int i,n,temp,max=0;
	double b;
	memset(a,0,sizeof(a));

	while(scanf("%lf",&b)==1)
	{
		n=b*100;
		temp=a[n%10000];
		temp++;
		a[n%10000]=temp;
	}

	for(i=0;i<10001;i++)
	{
		if(max<a[i])
			max=a[i];
	}
	printf("max is %d\n",max);
	
	for(i=0;i<10001;i++)
	{
		if(a[i]==max)
		{
			printf("%.2lf ",i/100.0);			
		}

	}
    printf("\n");
}