广联达 8.31 笔试编码第二题
排座位问题。
我的总体思路就是“共享空位”。
首先，将所有输入的规则三元组排序，权重依次递减。
然后，然后遍历规则，如果从左边开始已经有空位，则尽量共享，否则将本次剩余需要空位尽量设定为区间靠右。
最终，边分配边统计得到返回值。
一开始借用外部座位数组且遍历，发现过55%，超时。
后来优化，去掉外部数组，复杂度降下去，但准确率卡在了50左右。
费解。。。#校招#
我的总体思路就是“共享空位”。
首先，将所有输入的规则三元组排序，权重依次递减。
然后，然后遍历规则，如果从左边开始已经有空位，则尽量共享，否则将本次剩余需要空位尽量设定为区间靠右。
最终，边分配边统计得到返回值。
一开始借用外部座位数组且遍历，发现过55%，超时。
后来优化，去掉外部数组，复杂度降下去，但准确率卡在了50左右。
费解。。。#校招#
