思路题:
题意:
给
1--n
中的数任意排列的序列,我们可以交换相连的两个数,但是我们交换的次数最多n-1
次,而且每个位置只能交换一次,求这个序列最小的字典序
思路:
由于限制条件,我们最多交换
n-1
次,我们先从后往前交换,把交换的位置做标记,然后再从前往后交换,这样的顺序方便实现空位置的交换
AC代码:
思路题:
题意:
给
1--n
中的数任意排列的序列,我们可以交换相连的两个数,但是我们交换的次数最多n-1
次,而且每个位置只能交换一次,求这个序列最小的字典序
思路:
由于限制条件,我们最多交换
n-1
次,我们先从后往前交换,把交换的位置做标记,然后再从前往后交换,这样的顺序方便实现空位置的交换
AC代码:
下一篇:A*算法
【树莓派3B+使用串口通讯】
A.Elections**题目大意:**三个人参加选举,给出当前三个人的得票
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M