1.已知当前星期,时,分,求指定分钟前的星期,时,分 日期通常有两种解决思路: 找到一个起点,将时分全部转换为一个整数,计算完差值再转回时分的格式 统一格式化为时分,然后从最小单位开始做模拟减法 2.有编号1-n的选手,给定出发排列顺序和到达排列顺序,只要存在一个人X,出发时X在Y前,到达时X在Y后,那么Y会受到嘉奖。求能受到嘉奖的总人数。 本题再难点可出成逆序对问题,即每超过一个人就计数一次。 简单可用暴力求解,对于每个到达排列中的的选手,看看此时它后面有没人在出发时在他前面,时间复杂度为O(n^2) 优化可用哈希表,给出发排列按顺序进行编号,然后给到达...