2016年1月28日
CoderForce 141C-Queue （贪心+构造）
摘要： 题目大意：一个队伍，每个人只记得前面比他高的人的个数x。现在将队伍散开，问能否构造出一支满足条件的队伍，如果能，再给每个人一个满足题意的身高。 题目分析：一个一个排，x越少越先排，如果x比已经排好的人数大，那么无解。否则，将这个人放到已经排好的队伍中的第x+1个位置上去，并赋予一个合适的身高，使得前 阅读全文
posted @ 2016-01-28 10:52 20143605 阅读(283) 评论(0) 推荐(0) 编辑