2018年3月27日
hdu 4777 Queue
摘要： 题目大意： 一些人，每个人的身高都是不一样的 然后再给你一个k，表示这个人的左边或者右边，有k个人比他高 然后让你构造一个满足条件且字典序最小的序列 思路： 按照权值排序 这样每次加进去后只有后面的才会比它大 加的时候需要在前面或后面留出k个空间 选出位置靠前的那个加入使字典序最小 如果两个位置都被 阅读全文
posted @ 2018-03-27 20:20 jack_yyc 阅读(133) 评论(0) 推荐(0) 编辑