会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AutSky_JadeK's Codes - Aqours CLUB
博客园
首页
新随笔
订阅
管理
2017年9月26日
【贪心】Codeforces Round #436 (Div. 2) D. Make a Permutation!
摘要: 题意:给你一个长度为n的数组,每个元素都在1~n之间,要你改变最少的元素,使得它变成一个1~n的排列。在保证改动最少的基础上,要求字典序最小。 预处理cnt数组,cnt[i]代表i在原序列中出现的次数。b数组,代表没有出现过的数是哪些。b数组的长度就是答案。 b数组是从小到大排好的,然后for循环b
阅读全文
posted @ 2017-09-26 13:16 AutSky_JadeK
阅读(145)
评论(0)
推荐(0)
编辑
公告