Manchester

用户名：wenyajie

访问量：332010

签　名：

在历史前进的逻辑中前进，这个逻辑就是人心向背的逻辑

等　　级
排　　名	1
经　　验	65548
参赛次数	1
文章发表	188
年　　龄	0
在职情况	学生
学　　校	Xiamen University
专　　业	计算机科学

　　自我简介：

在历史前进的逻辑中前进，这个逻辑就是人心向背的逻辑

TA的其他文章

Manchester-【蓝桥杯基础练习VIP-FJ的字符串】
浏览：259

Manchester-【蓝桥杯基础练习VIP-字符串对比】
浏览：268

Manchester-【字符串比较】--带给你独特的解体验
浏览：584

你可能喜欢

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

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

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

优质题解

Manchester-众数问题(帅气实现：如果有多个众数，只输出最小的)

　　作者: Manchester　　　　发表时间：2018-03-06 23:05:33 浏览：1854　|　评论：3　

原题链接：众数问题

#### 解题思路:
    ①把众数集看做链表，每个结点包括：zhongshu(众数),chongshu(重数)
    ②：每输入一个数x，看它在众数集中是否存在
    ③：若不存在，链表中增加结点
    ④：若存在，zhongshu等于x的结点的chongshu加1
    ⑤：完成输入后遍历链表第一遍，找出最大的重数：max_chongshu
    ⑥：把链表中chongshu小于max_chongshu的结点删除（代码中为了少遍历，采取的方法最后一个结点没有遍历到，后面单独处理）
    ⑦：留下来的结点就是重数相同且重数最大
    ⑧：在剩下的节点中找到最小的众数，输出
#### 参考代码：
```c
#include <stdio.h>
#include <malloc.h>
typedef struct node_ {
    int    chongshu; //重数
    double    zhongshu;//众数

struct node_ *next;
}*node, Node;
/*-----------------------------------------------*/
int search( double x, node head );//查找众数x是否存在

void add_node( double x, node head );//添加众数x

void output( node head );//输出结果

/*-----------------------------------------------*/
int main()
{
    int    n;
    double    x;
    Node    Head;
    Head.next = NULL;
    scanf("%d",&n);
    for ( int i = 0; i < n; i++ )
    {
        scanf( "%lf", &x );
        if ( search( x, &Head ) == 0 )
        {
            add_node( x, &Head );
        }
    }

output( &Head );
    return(0);
}

/*-----------------------------------------------*/
int search( double x, node head )
{
    int    term    = 0;
    node    p    = head->next;

while ( p != NULL )
    {
        if ( x == p->zhongshu ) //找到众数，已存在
        {
            p->chongshu++;
            term = 1;
            break;
        }
        p = p->next;
    }

return(term);
}

/*-----------------------------------------------*/
void add_node( double x, node head )//添加众数x
{
    node q = (node) malloc( sizeof(Node) );

q->chongshu    = 1;
    q->zhongshu    = x;

q->next        = head->next;  //前插法
    head->next    = q;

return;
}

/*-----------------------------------------------*/
void output( node head )
{
    node p = head->next;
    if ( p == NULL ) //链表为空，则返回
        return;
        //求最大重数：max_chongshu
    int max_chongshu = p->chongshu;

while ( p != NULL )
    {
        if ( max_chongshu < p->chongshu )
            max_chongshu = p->chongshu;

p = p->next;
    }
/* delete删除 chongshu小于max_chongshu 的结点 ---------------------------------*/
    //删除方法找一个删除一个，只遍历一遍，故指针q只指向被删除结点的前一个，最终尾结点没遍历到
    node    q    = head;
    node    d    = NULL;
    while ( q->next != NULL )
    {
        if ( q->next->chongshu < max_chongshu )
        {
            d    = q->next;
            q->next = q->next->next;
            free( d );
        }else
            q = q->next;
    }
    /*-----------------------------*/
    //判断尾结点chongshu，小于max_chongshu则删除
    node h = head;
    while ( h->next != q )
        h = h->next;

if ( q->chongshu < max_chongshu )
        h->next = q->next;
    free( q );
    /*------------------------------*/
    //在chongshu相同且为最大的节点中，找到最小的众数输出
    q = head->next;
    double min_zhongshu = q->zhongshu;
    while ( q != NULL )
    {
        if ( q->zhongshu < min_zhongshu )
            min_zhongshu = q->zhongshu;
            q=q->next;
    }

printf( "%.0lf\n", min_zhongshu );//输出众数
    printf( "%d", max_chongshu );//输出重数
}
```

#### 解题思路2：
    设输入的数字集为num{8,9,7,8,9,9,9,6,8,9,7,7,2,1,1,2,6}
    从小到大排序后为num1{1,1,2,2,6,6,7,7,7,8,8,8,9,9,9,9,9}
显然发现众数为9，因为观察9最长，更具这个特点我们把题目转化为：给定一个数字集，如上mun1，其中数字满足从小到大的排序，求其中重复出现次数最多的数字，以及出现的次数。
#### 参考代码：代码思路来自1402:简单字符串
```c
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
int comp(const void *value1, const void *value2) {
	// 升序
	return (*(int*)value1 - *(int*)value2);
}
int main()
{
    int n,Startpos,Length,ii,jj;
    int *num;
    while(scanf("%d",&n)!=EOF)
    {
       num=(int *)malloc(n*sizeof(int));//开辟空间
       for(int i=0;i<n;i++)
          scanf("%d",&num[i]);
       //从小到大排序
       qsort(num,n,sizeof(int),comp);
       Length=0;
       ii=0;
       for(int i=0;i<n;i++)
       {
           if(num[i]!=num[i+1])
           {
               jj=i;//第一个可能的众数结束位置
               if(jj-ii+1>Length)
               {
                   Length=jj-ii+1;//更新众数重数
                   Startpos=ii;//更新众数下标
               }
               ii=i+1;//新的可能是众数的下标
           }
       }
      printf("%d\n",num[Startpos]);
      printf("%d\n",Length);
      free(num);
    }
}

```

0.0分

3 人评分

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

　　评论区

二傻子啊

太秀了

2022-07-29 20:58:18

云天河

为何要用这么麻烦的方法

2020-02-05 19:50:53

leon

大佬，有几个数据输入输出不对，比如7,1,1,1，2,2，3，5

2019-04-12 19:09:25

Manchester

TA的其他文章

你可能喜欢

C语言考试练习题_排列（C++代码）

C语言训练-阶乘和数* （C语言代码）

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

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

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

Manchester-众数问题(帅气实现：如果有多个众数，只输出最小的)

评论区

精彩推荐

Biggest Number （C++代码）回溯法

求组合数（C语言代码）

C语言训练-尼科彻斯定理（C语言代码）

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

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

Hello, world! （C++代码）

C语言训练-亲密数（C语言描述,反正怎么都能对）

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

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

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

Manchester

TA的其他文章

你可能喜欢

C语言考试练习题_排列 （C++代码）

C语言训练-阶乘和数* （C语言代码）

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

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

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

Manchester-众数问题(帅气实现：如果有多个众数，只输出最小的)

评论区

精彩推荐

Biggest Number （C++代码）回溯法

求组合数 （C语言代码）

C语言训练-尼科彻斯定理 （C语言代码）

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

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

Hello, world! （C++代码）

C语言训练-亲密数 （C语言描述,反正怎么都能对）

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

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

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

C语言考试练习题_排列（C++代码）

　　评论区

求组合数（C语言代码）

C语言训练-尼科彻斯定理（C语言代码）

C语言训练-亲密数（C语言描述,反正怎么都能对）