算法初步--输入学生成绩，输出次数最多的成绩，如果有多个并列，按照从小到大输出（C语言实现）

最新推荐文章于 2024-06-07 12:01:57 发布

原创最新推荐文章于 2024-06-07 12:01:57 发布 · 5.3k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

该博客介绍了如何使用C语言解决算法问题，即输入学生成绩后，输出出现次数最多的成绩。当有多个成绩并列最多时，按照从小到大的顺序输出。内容分为两个任务，分别针对非负整数和非负实数场景，通过建立计数数组来跟踪每个成绩的出现次数，然后找出并输出最高频次的成绩。

详细：输入学生成绩，输出次数最多的成绩，如果有多个并列，按照从小到大输出。（算法竞赛入门实践--刘汝佳P50习题3-1）

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

任务二：分数均不超过100的非负实数。

对于任务一，要求分数是0-100之间的整数，这一特点方便了算法的设计与实现，建立长度101的整形数组，输入的成绩作为下标，相应下标的值表示分数出现的次数，最大的次数放在max中。输入结束直接根据次数与max的大小决定输出。

#include<stdio.h>

#define MAX 101

int a[MAX]={0}; 数组先定义和初始化

int main(){

int i,j,n,max=0;

while(scanf("%d",&n)!=EOF){

if(n<=0||n>100) return 0;

a[n]++; 相应的分数的次数加1

}

for(i=0;i<100;i++){

if(max<=a[i]) max=a[i]; 次数最大的放在max中

}

/*从小到大输出*/

for(i=0;i<=100;i++){

if(a[i]==max) printf("%d\n",i);

}

return 0;

}

运行结果

对于任务二：分数均不超过100的非负实数。这个就不能用输入的分数作为下标了，思路要进行改变。查阅相关资料之后我的想法是用两个数组。一个统计次数count[]，一个当做成绩的容器container[]。输入结束之后：排序container[]-----得到次数最大值max----输出。虽然思路很清晰，但是输出哪里是很关键的，不能重复输出。

当输入：1 1 2 2 5 6 98 98时，排序后的container[]=1 1 2 2 5 6 98 98,出现次数最多的是1,2,98，不能重复输出。这里用了分类讨论。1.只输入1个值、2.超过1个值.先上代码：

#include<stdio.h>
#include<conio.h>
#define MAX 101
float container[MAX];
int count[MAX]={0};
int main(){
int max=0,i,j,len;
i=0;
while(scanf("%f",&container[i])!=EOF){
if(container[i]>100||container[i]<0) return 0;
i++;
}
len=i;
//先排序
for(i=0;i<len;i++){
for(j=i+1;j<len;j++){
if(container[i]>container[j]) container[i]=container[i]+container[j]-(container[j]=container[i]);
}
}
//统计次数
for(i=0;i<len;i++){
for(j=0;j<len;j++){
if(container[i]==container[j]) count[i]++;
}
if(max<count[i]) max=count[i]; //比较得到最大的次数
}
//输出结果
if(len==1){
printf("%d\n",container[0]);
} else{
for(i=0;i<len-max;i++){
if(container[i]==container[i+1]) continue;
if(count[i]==max) printf("%.2f\n",container[i]);
}
if(count[len-max]==max) printf("%.2f\n",container[len-max+1]);
}
getch();
return 0;
}

红色的部分是控制输出的。对于重复的只输出一个，最后max的再比较决定是否输出。运行结果：