重数和众数问题——C语言实现

题还是很简单的，理清思路就可以了♪(･ω･)ﾉ

问题描述：
给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。
例如，S={1，2，2，2，3，4}。多重集S的众数是2，其重数为3。
 

样例输入：S={1，2，2，2，3，4}

样例输出：该多重集合众数是：2，重数是：3

#include<stdio.h>
#include<stdlib.h>
int main() {
	int a[] = { 1,2,2,2,3,4 };//多重集合
	int size = sizeof(a) / sizeof(int);//记算数组的大小
	int* b = malloc(sizeof(a));//用来记录每个数出现的个数（2）
	//int b[6] = { 0 };（2）
	int i = 0;
	int j = 0;
	//把b后面size个元素置为0
	for (i = 0;i < size;i++) {
		b[i] = 0;
	}
	int k = -1;//用来记录下标
	for (i = 0;i < size;i++) {
		for (j = 0;j < size;j++) {
			if (a[i] == a[j]) {
				b[i]++;
			}
		}
	}
	int max = b[0];//用来比较出现的个数，哪个最多
	for (i = 1;i < size;i++) {
		if (b[i] > max) {
			max = b[i];
			k = i;//把下标记录下来
		}
	}
	printf("该多重集合众数是：%d，重数是：%d", a[k], b[k]);
	
	return 0;
}

注：上面的代码中的（1）和（2）都是可以的！

但是使用 {int* b = malloc(sizeof(a));//用来记录每个数出现的个数} 的话，就必须有如下这段代码，将b后面指向地址的内容赋值为0。

//把b后面size个元素置为0
    for (i = 0;i < size;i++) {
        b[i] = 0;
    }