lantern

用户名：dotcpp0630548

访问量：2266

签　名：

等　　级
排　　名	247
经　　验	6050
参赛次数	8
文章发表	105
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

如有疑问，加QQ：2429936707

TA的其他文章

使用qsort函数和结构体数组
浏览：4

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

结构体数组解决，还是挺易懂的（c语言）

　　作者: lantern　　　　发表时间：2024-09-10 20:02:28 浏览：7　|　评论：0　

原题链接：众数问题

我的思路是使用结构体数组来存储每一个数字及其出现的次数，这样问题就很简单了
假如数组是1 2 2 2 3 3 4 5
那么结构体数组就存储1，2，3，4，5及其出现次数，那么如何知道结构体数组该存储那几位数字呢，就是用一个判断if(num[i]!=num[i+1])，那么这个判断再加上外围一个循环就能解决存储问题了，接下来就是输出了。
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX 50001  // 定义最大数组大小
typedef struct {
    int data;   // 存储数组元素的值
    int count;  // 存储元素出现的次数
} Arrlink;
int cmp(const void *a, const void *b) {
    return *(int *)a - *(int *)b; 
}
int main() {
    int n, num[MAX];  
    Arrlink arr[10];   //因为只有数字0-9，总共10个数字
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &num[i]);
    }
    qsort(num, n, sizeof(int), cmp);// 对数组 num 进行排序
    int len = 0;  // arr 数组的有效长度
    int count = 0;  // 当前元素的出现次数
    int max = 0;  // 最大出现次数
    for (int i = 0; i < n; i++) {
        count++;  // 统计当前元素的出现次数
        if (num[i] != num[i + 1]) {// 如果当前元素与下一个元素不同，则记录统计结果
            arr[len].data = num[i];
            arr[len].count = count;
            len++;  // 更新有效长度
            if (max < count) {// 更新最大出现次数
                max = count;
            }
            count = 0;  // 重置计数器
        }
    }
    for (int i = 0; i < len; i++) {// 查找并输出出现次数最多的元素
        if (arr[i].count == max) {
            printf("%d\n", arr[i].data);  // 输出出现次数最多的元素
            printf("%d\n", arr[i].count);  // 输出最大出现次数
            break;  // 找到后退出循环
        }
    }
}

```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

lantern

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C二级辅导-计负均正（C语言代码）

母牛的故事（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

【蟠桃记】（C语言代码）

结构体数组解决，还是挺易懂的（c语言）

评论区

精彩推荐

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-数字母（C语言代码）

1048题解（读入回车问题）

蓝桥杯历届试题-翻硬币（C++代码）

Pascal三角（C语言代码）

1134题解(求分析)

小O的数字（C语言代码）

剔除相关数（C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

求圆的面积（C++代码）浮点数有误差！！！

lantern

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C二级辅导-计负均正 （C语言代码）

母牛的故事 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

【蟠桃记】 （C语言代码）

结构体数组解决，还是挺易懂的（c语言）

评论区

精彩推荐

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-数字母 （C语言代码）

1048题解（读入回车问题）

蓝桥杯历届试题-翻硬币 （C++代码）

Pascal三角 （C语言代码）

1134题解(求分析)

小O的数字 （C语言代码）

剔除相关数 （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

求圆的面积 （C++代码）浮点数有误差！！！

C二级辅导-计负均正（C语言代码）

母牛的故事（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

【蟠桃记】（C语言代码）

　　评论区

C语言训练-数字母（C语言代码）

蓝桥杯历届试题-翻硬币（C++代码）

Pascal三角（C语言代码）

小O的数字（C语言代码）

剔除相关数（C语言代码）

求圆的面积（C++代码）浮点数有误差！！！