CCF CSP 认证 201503-2 数字排序 C语言

南风不能知我意

于 2023-02-13 23:08:51 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

分类专栏： CCF-CSP C语言练习记录文章标签： c语言

本文链接：https://blog.csdn.net/qq_35769581/article/details/129018858

CCF-CSP C语言练习记录专栏收录该内容

36 篇文章

订阅专栏

这段代码是用C语言实现的，其功能是遍历输入的数组，找出出现次数最多的数字，将其计数重置为0，然后寻找新的最多次的数字。程序中提到的问题是缺少最后的if判断，可能导致无法正确处理未达到最大值的数字出现情况。

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

循环遍历数组，找出出现次数最多的，记录后再改为0，那么第二次遍历就是出现次数第二多的，循环结束，数组所有元素的值都应为0。

开始没有考虑到比最大数字小的数字不一定都会出现，漏写最后的if判断，导致只能拿50分 T_T

#include <stdio.h>
int main() {
	int n,i,j;
	scanf("%d",&n);
	int a[1002]={0};
	int max=0;
	for(i=0;i<n;i++) {
		int y;
		scanf("%d",&y);
		max=max>y?max:y;    //max表示出现的数字的最大值
		a[y]++;
	}
	for(i=0;i<max;i++) {
		int Max=a[0],temp=0;    //Max表示某个数字出现次数的最大值、temp表示该数字
		for(j=1;j<=max;j++) {
			Max=Max>a[j]?Max:a[j];
		}
		for(j=0;j<=max;j++) {
			if(Max==a[j]) 
			{	temp=j;
				a[j]=0;
				break;
			}
		}
	if(Max!=0) printf("%d %d\n",temp,Max);  //if语句判断是否需要输出 最大值为max，
                                        //说明至多需要输出max句语句（1-max均出现过）
	}                                   //没有if判断可能会输出“某个数字出现零次”
	return 0;
}