分别用枚举法和分治法解决众数问题并用C语言写出实现代码(数组元素需要自己输入)

枚举法（也称为遍历法）通常用于查找数组中的众数，其基本思想是通过比较每个元素及其出现的次数来找出最常见的元素。下面是一个简单的C语言实现：

#include <stdio.h>

#define MAX_N 100

int findMode(int arr[], int n) {
    int max_count = 1, mode = arr[0], count = 1;

    for (int i = 1; i < n; i++) {
        if (arr[i] == mode) {
            count++;
        } else {
            if (count > max_count) {
                max_count = count;
                mode = arr[i];
            }
            count = 1;
        }
    }

    // 如果最后一个元素是最常见的，检查一下是否超过最大计数
    if (count > max_count) {
        max_count = count;
    }

    return (max_count == 1) ? -1 : mode;
}

int main() {
    int arr[MAX_N], n, num;
    printf("Enter the number of elements: ");
    scanf("%d", &n);

    printf("Enter the array elements: ");
    for (int i = 0; i < n; i++) {
        scanf("%d", &num);
        arr[i] = num;
    }

    int mode = findMode(arr, n);
    if (mode == -1) {
        printf("No unique mode found.\n");
    } else {
        printf("The mode is: %d\n", mode);
    }
    return 0;
}

分治法通常不是寻找众数的首选算法，因为它的优势在于处理大规模数据和递归结构。然而，如果将问题分解成较小的部分来查找每个部分的众数，然后合并它们，理论上可以应用于这个问题。但在实践中，它可能会比简单枚举法复杂得多，且效率较低。

**注意**：分治法在这个特定场景下并不适合，因为它不适合直接应用到查找众数问题上，而更适合于更复杂的数学问题。对于数组中的众数，如上述所述，枚举法更为常见。