首页 > TAG信息列表 > CF285C

CF285C题解

题目大意: 就是给你一个长度为 \(n\) 的序列 \(a_i\) ,现在只能进行 \(+1\) 和 \(-1\) 的操作,问你最少需要多少步操作才能将原序列变为下标从 \(1\) 到 \(n\) ,且数值同样从 \(1\) 到 \(n\) 的序列。 题目分析: 这题我们可以使用贪心的策略,我们这样想: 将序列按从小到大的顺序排序后,每