Mark11：散列法

注意：第41行的

          if(hashTable[i] > maxn)

//注意这个大于号，即使有多个众数，最开始的那个仍不会被后来的替换，而最开始的那个即是最小的那个众数，这便是进行冒泡排序（由小到大排序）的意义所在

#include<stdio.h>
#include<malloc.h>

int main(){
    int n;
    scanf("%d", &n);
    int *num, *hashTable;
    num = (int *)malloc(sizeof(int) * n);
    hashTable = (int *)malloc(sizeof(int) * n);

    //读入多重集的元素，并把对应的hashTable全部元素置0
    for(int i = 0; i < n; i++){
        scanf("%d", &num[i]);
        hashTable[i] = 0;
    }

    //冒泡排序，由小到大
    int temp;
    for(int i = 0; i < n; i++){
        for(int j = n - 1; j > i; j--){
            if(num[j] < num[j - 1]){
                temp = num[j - 1];
                num[j - 1] = num[j];
                num[j] = temp;
            }
        }
    }

    //记录每个元素的重复度
    for(int i = 0; i < n - 1; i++){
        for(int j = i; j < n; j++){
            if(num[i] == num[j]){
                hashTable[i]++;
            }
        }
    }
    
    //遍历寻找重复度最大的元素所在下标
    int pos = 0, maxn = hashTable[0];
    for(int i = 1; i < n; i++){
        if(hashTable[i] > maxn){
            maxn = hashTable[i];
            pos = i;
        }
    }
    
    printf("%d\n%d\n", num[pos], hashTable[pos]);

    return 0;
}