Azamon Web Services CodeForces - 1281B

一、内容

题意：问最多替换一对字符后是否能够严格小于另一个串（相等不算作严格小于）

二、思路

• 当a作为c的前缀的时候，a比c小。
• 我们只需要对a进行排序，然后找到与b（排序后的串）第一个不相等字符处，然后将a串这个位置换成b串的这个位置的字符。
• 由于要变成最小的串，所以我们应该从a串的末尾进行查找，这样替换的串更小。

三、代码

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 5005;
string a, b, c;
int t;
int main() {
	scanf("%d", &t);
	while (t--) {
		cin >> a >> c;
		b = a;
		sort(b.begin(), b.end());
		if (b >= c) printf("---\n");
		else {
			if (a == b || a < c) cout << a << endl;
			else {
			 	//替换第一个不相同的字符 替换的时候应该尽量选择后面的字符进行替换 
				for (int i = 0; i < a.size(); i++) {
					if (a[i] != b[i]) {
						for (int j = a.size() - 1; j >= 0; j--) {
							if (a[j] == b[i]) {
								swap(a[j], a[i]);
								break;
							}
						}
						break;
					} 
				} 
				if (a < c) cout << a << endl;
				else cout << "---" << endl;
			}
		} 
 	}
	return 0;
}