Submission #2176156

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

string str, T, ans;
map<int, int> mp;
int n;
int judge(int p, int k){
	if(k < 0)return 0;
	if(p == n)return 1;
	map<int,int> tmp = mp;
	int res = 0;
	for(int i = p;i < n;i++){
		int c = str[i]-'a';
		if(tmp[c] <= 0)res++;
		else tmp[c]--;
	}
	return res <= k;
}

int main(){
	int k, cnt = 0;
	scanf("%d%d", &n, &k);
	cin >> str;
	T = str;
	sort(T.begin(), T.end());
	
	for(int i = 0;i < n;i++)mp[T[i]-'a']++;
	for(int i = 0;i < n;i++){
		if(T[i] != str[cnt])k--;
		mp[T[i]-'a']--;
		if(judge(i+1, k)){
			cnt++;
			ans.push_back(T[i]);
		}else{
			ans.push_back(str[i]);
			k++;
			mp[T[i]-'a']++;
		}
	}
	
	/*queue<int> q;
	for(int i = 0;i < n;i++)q.push(T[i]-'a');
	for(int i = ans.size();i < n;i++){
		int c = str[i]-'a';
		if(mp[c] > 0){ans.push_back(str[i]);mp[c]--;}
		else ans.push_back('.');
	}
	
	for(int i = 0;i < n;i++){
		if(ans[i] != '.')continue;
		while(1){
			int c = q.front();
			if(mp[c] <= 0)q.pop();
			else{
				ans[i] = 'a'+c;
				mp[c]--;
				break;
			}
		}
	}*/
	cout << ans << endl;
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:22:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &n, &k);
                       ^

Judge Result