c语言作业求众数,众数问题 (C语言代码)

解题思路:

记录每一个数字的出现次数并比较

注意事项:

参考代码:

#include

int main(void)

{

int i, j, n, count, min, digit, count1;

int num[50000];

scanf("%d", &n);

for (i = 0;i < n;i++)

scanf("%d", &num[i]);

for (i = 0;i < n;i++)

for (j = i + 1, min = num[i];j < n;j++)

if (min > num[j])

{

min = num[j];

num[j] = num[i];

num[i] = min;

}

for (i = 0, digit = num[i], count = 1;i < n;i++)

{

if (num[i] == num[i + 1])

count++;

else

break;

}

for (j = i + 1, count1 = 1;j < n;j++)

{

if (num[j] == num[j + 1])

count1++;

else

{

if (count1 > count)

{

count = count1;

digit = num[j];

count1 = 1;

}

else

count1 = 1;

}

}

printf("%d\n%d", digit, count);

return 0;

}