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