题还是很简单的,理清思路就可以了♪(・ω・)ノ
问题描述:
给定含有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;
}