P2397 yyy loves Maths VI (mode)

    • 1K通过
    • 2.8K提交
  • 题目提供者 redbag 管理员
  • 评测方式 云端评测
  • 标签 众数 快速排序,快排 模拟 高性能
  • 难度 普及/提高-
  • 时空限制 1000ms / 5MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    自动上次redbag用加法好好的刁难过了yyy同学以后,yyy十分愤怒.他还击给了redbag一题,但是这题他惊讶的发现自己居然也不会,所以只好找你

    题目描述

    [h1]udp2:第一题因为语言性质问题,比赛结束后将所有c/c++的程序的内存调为2.2mb后重测。[/h1]

    他让redbag找众数

    他还特意表示,这个众数出现次数超过了一半

    一共n个数,而且保证有

    n<=2000000

    而且每个数<2^31-1

    输入输出格式

    输入格式:

    第一行一个整数n

    第二行n个整数

    输出格式:

    一行,这个众数

    输入输出样例

    输入样例#1: 复制
    5
    2 3 3 3 3
    输出样例#1: 复制
    3

    说明

    时间限制 1s

    空间限制 3.5M(你没看错3.5M)

    有人想水过,但我告诉你这空间是不够的

    //kkksc03偷偷地说:你随便输出一个数字吧,都有1/2的几率。不过这可是乐多赛,值得不值得你看着办。所以最好想一想正解。

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。