2017级《算法设计与分析》--实验1--分治算法

爱被打了一巴掌 2023-05-31 07:29 2阅读 0赞

### 众数问题 ###

Time Limit: 2000 ms Memory Limit: 65536 KiB

[Submit][] [Statistic][]

Problem Description

给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S=\{1，2，2，2，3，5\}。多重集S的众数是2，其重数为3。对于给定的由n 个自然数组成的多重集S，计算S的众数及其重数。**如果出现多个众数，请输出最小的那个。**

Input

输入数据的第1行是多重集S中元素个数n（n<1300000）；接下来的n行中，每行有一个最多含有5位数字的自然数，。

Output

输出数据的第1行给出众数，第2行是重数。

Sample Input

6
    1
    2
    2
    2
    3
    5

Sample Output

2
    3

Hint

Source

思路：用桶排，注意一下复杂度，不要超

PS：好久没做题了，太菜了，太菜了。。。。。

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    int a[1300032];
    int main()
    {
        int n, i, x, y;
        scanf("%d", &n);
        memset(a, 0, sizeof(a));
        for(i = 1; i <= n; i++)
        {
            scanf("%d", &x);
            a[x]++;
        }
        int max = 0;
        for(i = 1; i <= n; i++)
        {
            if(a[i] > max)
            {
                max = a[i];
                y = i;
            }
        }
        printf("%d\n%d\n", y, max);
        return 0;
    }

[Submit]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestsubmit/cid/3015/pid/1710.html
[Statistic]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/conteststatus/cid/3015/pid/1710.html

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关橙白oj 2017级《算法分析与设计》-练习02

注：A题我以为给新生出的，应该贼简单，是按顺序消灭，卡了十几分钟，成了最后一个ac的题，真是菜的真实。 Problem A: Description ...

小灰灰/ 2024年04月18日 12:10/ 0 赞/ 58 阅读

相关 3.算法设计与分析__分治法

分治法目录 1 概述 1.1 分治法的设计思想启发式规则 1.2 分治法的求解过程 2 递归

蔚落/ 2023年10月07日 12:26/ 0 赞/ 51 阅读

相关 2017级《算法设计与分析》--实验1--分治算法-骨牌铺方格

骨牌铺方格 Time Limit: 1000 ms Memory Limit: 32768 KiB [Submit][] [Statistic][] Problem

一时失言乱红尘/ 2023年05月31日 07:29/ 0 赞/ 51 阅读

相关 2017级《算法设计与分析》--实验1--分治算法

众数问题 Time Limit: 2000 ms Memory Limit: 65536 KiB [Submit][] [Statistic][] Problem D

爱被打了一巴掌/ 2023年05月31日 07:29/ 0 赞/ 3 阅读

相关分治法求和-算法设计实验2

题目：用分治法求和这里我们举出一个例子，利用分治法求数组的和：比如: a\[10\] = \{1,2,3,4,5,6,7,8,9,10\} ,分治法的算法之前我们学

野性酷女/ 2022年06月03日 04:19/ 0 赞/ 226 阅读

相关算法实验——递归与分治

一、实验目的：理解递归算法的思想和递归程序的执行过程，并能熟练编写递归程序。掌握分治算法的思想，对给定的问题能设计出分治算法予以解决。具体要求： 1. 分析

古城微笑少年丶/ 2022年05月13日 14:54/ 0 赞/ 294 阅读

相关算法设计与分析实验五算法综合实验

实验5、《算法综合实验》一、实验目的 1. 理解和复习所学各种算法的概念 2. 掌握和复习所学各种算法的基本要素 3. 掌握各种算法的优点和区别 4. 通

ゞ浴缸里的玫瑰/ 2021年11月10日 20:26/ 0 赞/ 419 阅读

相关算法设计与分析实验三动态规划算法

实验3、《动态规划算法实验》一、实验目的 1. 掌握动态规划方法贪心算法思想 2. 掌握最优子结构原理 3. 了解动态规划一般问题二、实验内容 1

矫情吗；*/ 2021年11月10日 20:04/ 0 赞/ 475 阅读

相关算法设计与分析实验二贪心算法

实验2、《贪心算法实验》一、实验目的 1. 了解贪心算法思想 2. 掌握贪心法典型问题，如背包问题、作业调度问题等。二、实验内容 1. 编写一个简

约定不等于承诺〃/ 2021年11月10日 19:38/ 0 赞/ 522 阅读

相关算法设计与分析实验一分治算法

实验1、《分治算法实验》一、实验目的 1. 了解分治策略算法思想 2. 掌握快速排序、归并排序算法 3. 了解其他分治问题典型算法二、实验内容 1

拼搏现实的明天。/ 2021年11月10日 19:10/ 0 赞/ 552 阅读