2020.08.06【NOIP提高组】模拟：最优交换 总结

2020.08.06【NOIP提高组】模拟：最优交换 总结

Description

Input

Output

Sample Input

2
1432 2
4321 2

Sample Output

4312
4321

Data Constraint

总结

比赛思路： 想了一个错的贪心。
正解： 每一次我们看一下最大的位置是否可以移动到第一格，不可以就用次大的，第三大的，以此类推……可以的话就贪心移动，并将此操作重复至下一格。时间复杂度为$O(T{n}^2)$，可以过。