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