zdxx

摘要： T1 求对S进行不超过k次“交换两个相邻的字符”操作，得到的字典序最小的字符串。 95pts：模拟即可。从每个位置出发，找出接下来k个字符中最小的移到前面。每次swap时k--直到k=0。时间复杂度$O(n^2)$ #include<bits/stdc++.h> using namespace st 阅读全文