zoukankan      html  css  js  c++  java
  • 雅礼2018-03-11 3

    2:选票统计 (vote.pas/in/out)
    【问题描述】
    有 k(k<maxlongint)名候选者,有 n(n<=10000)人参加了投票,与以往不同的是,这
    次所有得票数超过 n/4 的人都是优胜者。请你统计收到的 n 张选票,找出符合条件的优胜者
    (可能不止一个),请使用线性算法,因为参加投票的人也许会很多(比如所有中国人),并
    2 / 3 内部资料,版权所有
    不只针对本题。
    【输入格式】
    第一行一个整数 n。
    第二行有 n 个正整数,每个数字代表一张选票所选的人的编号。
    【输出格式】
    每行一个正整数,为优胜者的编号,由小到大。如果没人获胜,则输出“No such person.”。
    【样例输入】
    8
    5 2 3 6 2 5 2 7
    【样例输出】
    2
    【提示】
    优胜者为 2 号。

    思路:由于题目数据太大,有可能会超时,必须用O(n)算法,读入时对数据进行优先处理,把每个值投票次数记在数组里,再枚举数组中大于n/4的选票,输出。

    ps:由于代码尚未评判,代码先不贴出来

  • 相关阅读:
    Zigbee安全基础篇Part.3
    Zigbee安全基础篇Part.2
    Zigbee安全基础篇Part.1
    mini2440 Nor Flash工作原理分析
    fuck the browser mode
    valgrind使用
    windows下自己常用的几个bat
    二叉树可视化
    npm的使用
    tp5的phpword使用
  • 原文地址:https://www.cnblogs.com/jr-ag/p/8547046.html
Copyright © 2011-2022 走看看