2020.08.06【NOIP提高组】模拟:最优交换 总结
Description
Input
Output
Sample Input
2
1432 2
4321 2
Sample Output
4312
4321
Data Constraint
总结
比赛思路: 想了一个错的贪心。
正解: 每一次我们看一下最大的位置是否可以移动到第一格,不可以就用次大的,第三大的,以此类推……可以的话就贪心移动,并将此操作重复至下一格。时间复杂度为
O
(
T
n
2
)
O(Tn^2)
O(Tn2),可以过。