Submission #1591537

---

Source Code Expand

#include <iostream>
#include <string>
#include <utility>

bool hasChanged[100];

int main() {
	int n, k;
	std::string str;
	std::cin >> n >> k >> str;

	for (int i = 0; i < n; ++i) {
		char minChar = str[i] - 1;
		int minIdx = -1;
		for (int j = i + 1; j < n; ++j) {
			if (str[j] <= minChar) {
				// k == 1 -> (hasChanged[i] || hasChanged[j])
				if (k >= 2 || (hasChanged[i] || hasChanged[j])) {
					minChar = str[j];
					minIdx = j;
				}
			}
		}
		
		if (minIdx == -1)
			continue;

		std::swap(str[i], str[minIdx]);
		if (!hasChanged[i])
			--k, hasChanged[i] = true;
		if (!hasChanged[minIdx])
			--k, hasChanged[minIdx] = true;
	}
	
	std::cout << str << std::endl;
}

Submission Info

Judge Result