E - Sequence in the Pocket

最新推荐文章于 2022-12-01 19:46:40 发布

行走天涯的豆沙包

最新推荐文章于 2022-12-01 19:46:40 发布

阅读量204

点赞数

分类专栏：数学

本文链接：https://blog.csdn.net/weixin_42979819/article/details/108780621

版权

博客介绍了如何通过排序来确定序列最终状态，并讨论了在保持数位不变的前提下，如何最小化操作次数，重点在于寻找需要移动的元素位置。

摘要由CSDN通过智能技术生成

题解：

我们直接排序，然后就可以知道最后结果是如何得。我们要保证操作得数最小，所以要保证更多得数在原位上面数更多的保持不变。所以扫一遍找出需要移动的位置。

#include <bits/stdc++.h>
//#define int long long
using namespace std;
typedef long long ll;
const int N=1e5+10;
int