zoukankan      html  css  js  c++  java
  • 8.28 模拟赛 T1 排名

    8.28 模拟题 T1 排名

    题目大意是说你现在参加了一场比赛,你知道每一题你的排名,求你的总排名最大值和最小值。

    那么题目的意思应该是比较好理解的对吧。

    我们给出几组数据:

    Input1

    3 3

    3

    3

    3

    Input2

    6 6

    1

    2

    3

    1

    2

    1

    Output1

    3

    3

    Output2

    1

    5

    看了我们的这个数据是不是有点懵bi啊?

    我也很懵,但是这个是没有问题的。那我们要怎么想呢,我们想哈,这个要最大和最小是吧。我们假设比我们排名高的分数无限接近与1,低的呢就无限接近0了。这样可以得出一个应该比较好想的结论:总分A一定比B高当且仅当A的每一题都比B高。

    于是我们只要统计最多有多少个人至少一场比赛比我们高,最多有多少个人至少有一场比赛比我们低即可。

    那么对应的答案就是m – min ( m – 1, ( m – r i )的和 ) 和 1 + min ( m – 1, (r i – 1 ) 的和 )。

  • 相关阅读:
    集合合并
    非递减有序集合合并
    有序的双链表的实现
    单链表的实现
    构造有序的单链表
    约瑟夫环问题
    javaweb学习笔记
    Intellij IDEA快捷键
    JAVA:创建类和对象
    JAVA:成员变量和局部变量的区别
  • 原文地址:https://www.cnblogs.com/sin-mo/p/7445651.html
Copyright © 2011-2022 走看看