数字模式的识别

题目描述

数字的模式是指在一堆给定数字中出现次数最多的数值，如5，5，5，3，3，2，6，4，它的模式就是5。现在你的任务，就是从数字中找到它的模式.

输入

第一行为整数N.

从第二行开始为N个整数。对于输入的每个数，有( |input_number| <= 2000000 )

输出

输出这些数字的模式，如果模式个数不为1，选择它们之中较小的。

样例输入：

7 5 5 3 3 2 6 4

3 1 2 3

10 1 2 3 4 5 6 7 8 9 9

样例输出：

5

1

9

#include <stdio.h>

typedef struct Num // 统计每个n出现的次数
{
    int n;
    int num; // n出现的次数
} Num;

int main()
{
    int n;
    scanf("%d", &n);
    int a[n];
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
    Num N[n];
    int p;     // 判断变量
    int k = 0; // 结构体数组中使用的不重复数的最高下标
    for (int i = 0; i < n; i++)
    {
        p = 1; // a[i]是否与结构体数组中的n重复
        for (int j = 0; j <= k; j++)
        {
            if (a[i] == N[j].n)
            {
                p = 0;
            }
        }
        if (p == 0)
        {
            break;
        }

        // 写入结构体数组
        // 初始化
        N[k].n = a[i];
        N[k].num = 0;
        p = 0;

        for (int j = i + 1; j < n; j++)
        {
            if (a[i] == a[j])
            {
                N[k].num++;
                p++; // 判断输入的数是否为无重复的数
            }
        }
        k++;
    }

    int max = -2000000, max_n, min = 2000000;
    if (p != 0)
    {
        // 查找结构体数组中重复次数最多的数
        for (int i = 0; i < k; i++) // k++导致会比下标多1
        {
            if (N[i].num > max)
            {
                max = N[i].num;
                max_n = N[i].n;
            }
        }
        printf("模式是:%d\n", max_n);
    }
    else
    {
        // 如果模式个数不为1，选择它们之中较小的
        for (int i = 0; i < k; i++)
        {
            if (N[i].n < min)
            {
                min = N[i].n;
            }
        }
        printf("模式是:%d\n", min);
    }

    return 0;
}