Submission #175247

---

Source Code Expand

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
#include<cstdio>
#include<cstdlib>
#include <functional>
#define INF 99999999
using namespace std;

int differ(string s,string t){
	int cnt=0;
	for(int i=0;i<s.size();i++){
		if(s[i]!=t[i])cnt++;
	}
	return cnt;
}

int main(){
	int n,k;
	string s,so,t;
	cin >> n>> k;
	cin >> s;
	so = t = s;
	sort(t.begin(),t.end());
	for(int i=0;i<n;i++){
		if(t[i]==s[i])continue;
		for(int j=i+1;j<n;j++){
			if(t[i]==s[j]){
				string buf;
				buf = s;
				char a;
				a = s[i];
				s[i] = s[j];
				s[j] = a;
				if(differ(s,so)>k){
					s = buf;
					break;
				}
				/*else if(differ(s,t)==k){
					cout << s << endl;
					return 0;
				}*/

			}
		}
	}
	cout << s << endl;

	return 0;
}

Submission Info

Judge Result