• 排序题总结


    1、排名次:一般采用同分数则同名次的方法,但需要占一个排位。如 90 90 80 70 的排名为 1、1、3、4。可以先确定第一名,然后每次比较第i个和第i-1个,如果成绩相同,则i的名次为i-1的名次。如果成绩不同,i的名次为数组下标 + 1。

    2、on-off信息配对:一般会有无效的on或off信息。一般先按人名排序,同一个人的若干条信息再按时间顺序排序。然后筛选第i条为on,第i+1条为off(为防止数组越界,条件判断语句要用短路写法)且同一个人名的信息作为合法信息。再进行其他处理。

    3、在id范围不大且为数字的时候,可以采用id做数组下标来减小复杂度。

    4、按照id进行排序可以起到分类的作用。

    5、cmp(a , b)函数:return true 时a前b后,return false 时a后b前。

  • 相关阅读:
    B站使用总结
    安装国外浏览器的好处
    查看网页源代码
    如何下载bilibili上面的视频
    11.27
    11.26
    11.25
    11.24获取时间
    11.23
    11.21
  • 原文地址:https://www.cnblogs.com/zhuqiwei-blog/p/8495946.html
Copyright © 2020-2023  润新知