Pasha Maximizes CodeForces - 435B（暴力，贪心）

题目：

Pasha 有一个正整数 a，不含前导 0 。今天，他认为这个数太小，希望把它变得更大一些。不幸的是，Pasha 只能交换这个整数的两个相邻的十进制数字。

请帮助 Pasha 计算出，他在不超过 k 次交换的条件下，能够取得的最大数是多少。

题解：贪心，一个多位数要想最大，那一定时越靠近前面得数越大越好（废话），而这一题数最大才1e18,也就是长度不超过20的一个字符串，显然我们可以直接暴力：从做左向右开始从当前位置暴力枚举向后扫描，看在满足操作次数的前提下能够放在当前位置最大的数是谁，然后进行交换操作，依次类推。

AC代码：

#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;
const int maxn=1e6+10;
char s[maxn];
int main() {
	//string s;
	int x,cnt=0;
	cin>>s+1;
	cin>>x;
	int n=strlen(s+1);
	for(int i=1;i<=n;i++){
		int temp=i;
		cnt=0;
		for(int j=i+1;j<=n;j++){
			if(s[j]>s[temp]&&x>=j-i){
				temp=j;
				cnt=j-i;
			}
		}
		if(s[temp]==s[i])continue;
		for(int k=temp;k>i;k--){
			swap(s[k],s[k-1]);
		}
		x-=cnt;
	}
	cout<<s+1<<endl;
}