Educational Codeforces Round 36 (Rated for Div. 2) C. Permute Digits 贪心 暴力

题解

题目大意，AB两个数字，A的每位数字任意排列找到满足小于等于B的最大数值。

暴力枚举A串的每个位置使用9~0的某个字符，从9逐渐减少然后尝试。
如果当前位置i使用数字j，然后对i+1位置后面的字符进行从小到大的排序， 如果排序后使用stoll转为数值小于等于B则说明当前位置使用j可行，如果不可行则说明后面怎么排列都不会小于等于B，减少j继续尝试，由于题目保证有解则一定能找到满足的。

AC代码

#include <stdio.h>
#include <bits/stdc++.h>
#define fst first
#define sed second
using namespace std;
typedef long long ll;

const int INF = 0x3f3f3f3f;
const ll LINF = 0x3f3f3f3f3f3f3f3f;

int main()
{
#ifdef LOCAL
	//freopen("C:/input.txt", "r", stdin);
#endif
	string s, t;
	cin >> s >> t;
	for (int i = 0; i < s.size(); ++i) //决策位置
		for (int j = 9; j >= 0; --j) //选取数字
		{
			int p = -1;
			for (int k = i; k < s.size(); ++k)
				if (s[k] == j + '0')
					p = k;
			if (~p)
			{
				swap(s[i], s[p]);
				sort(s.begin() + i + 1, s.end());
				if (stoll(s) <= stoll(t)) //后面从小到大排序后满足s<=t则当前位用j
					break;
			}
		}
	cout << stoll(s) << endl;

	return 0;
}