注意:第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; }
0.0分
1 人评分
C语言训练-亲密数 (C++代码)浏览:738 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:705 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:443 |
C语言训练-阶乘和数* (C语言代码)浏览:996 |
C语言考试练习题_排列 (C++代码)浏览:639 |
A+B for Input-Output Practice (VI) (C++代码)浏览:418 |
A+B for Input-Output Practice (C++代码)浏览:609 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:677 |
1126题解浏览:595 |
模拟计算器 (C++代码)浏览:807 |