返回信息流
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #100284同步于 2021/11/25
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
请教，这个题，怎么破
ye2016111062
2021/11/25镜像同步8 回复
订阅后，新回复会通过你的通知中心匿名送达。
8 条回复
哪道题呀？
【 在 superheart (BobLee) 的大作中提到: 】
: 感觉是个桶排序+贪心的思想，和力扣上的某道题很像。而且论坛回复有字数限制吗？我写思路发不出去啊[ema2]
#### step1. 按照 属性1, 属性2, 属性3构建优先级队列, 比如美国人最多, 就把所有的美国人放在最前面, 同样是美国人, 在把人数最多的洛杉矶人放在最前面
#### step2. 朝答案队列里塞. 优先选取和上一个第一个属性不一样的, 比如第一个是美国人, 第二个就塞队列里第一个和美国不一样的(比如法国人). 如果没有, 就塞第一个属性二不一样的. 塞完了, 再按照step1构建一遍队列
#### step3. `do step2 while(!empty(queue))`
------
> 思路是贪心, 优先把当前类型最多的人隔开, 也就是先放进去.
step2每次放完后还要执行step1 造成的复杂度很丑陋, 实现上应该有更优美的方式