zoukankan      html  css  js  c++  java
  • 【uva 1612】Guess(算法效率,2种想法)

    题意:已知 N 位选手的3题的预期得分,得分要不全拿,要不为0。且知道最后的实际名次,而且得分相同的选手,ID小的排在前面。问这样的名次可能吗。若可能,输出最后一名的最高可能得分。(N≤16384)

    解法:(P.S.现在让我来做个口胡选手......(—o—) 不打算打代码了。)我有2种想法:
    1.排序+扫描法。将 N 位选手可能得到的所有分数 N*(1+3+3+1)>10^5 算出来,全部一起按从大到小的顺序排一次序。再扫描一遍,依次选出名次排行中当前排名的选手第一个出现的分数作为该选手的分数,于是可以知道答案了;
    2.贪心。按排名依次选该选手的满足条件且尽量大的分数作为答案。
          另外——对于得分相同的选手要注意判断一下。

  • 相关阅读:
    行为模式-模板方法
    行为模式-策略模式
    行为模式-观察者 模式
    行为模式-责任链模式
    python-json
    mongo资料
    用with管理lock锁
    枚举类使用
    db2常见操作命令
    trancate immediate reuse storage
  • 原文地址:https://www.cnblogs.com/konjak/p/6052237.html
Copyright © 2011-2022 走看看