Codeforces Round #607 (Div. 2) B - Azamon Web Services（贪心）

题意：给定字符串s和c，你只有一次机会可以交换字符串s里两个字符的位置，字符串s最终能不能小于字符串c，如果有多种方案，输出任意一种。
思路：很显然贪心啊，一开始想着字符串s和c逐个枚举每个字符，如果在i处字符遇到不一样的，就和i后面的最小的字符交换，然后再比较字符串大小。然而这个贪心策略是有问题的。。。。（wa了好几发）
你可以思考一下s为AXAY,c为AXAX是不是发现上面的策略有问题了？
正解是通过交换来贪心构造出字典序最小的S，说白了就是使S尽可能地小。

#include <bits/stdc++.h>
using namespace std;
const int maxn=5e3+1;
char s1[maxn],s2[maxn];
int main()
{
	int T,flag;
	scanf("%d",&T);
	while(T--)
	{
		flag=0;
		scanf("%s %s",s1,s2);
		int len=strlen(s1);
		if(strcmp(s1,s2)<0)
		{
			printf("%s\n",s1);continue;
		}
		string t=(s1);
			sort(t.begin(),t.end());
			for(int i=0;i<len;++i)
			{
				if(flag) break;
				if(s1[i]!=t[i])
				{
					for(int j=len-1;j>i;--j)
					{
						if(s1[j]==t[i])
						{
							swap(s1[j],s1[i]);
							flag=1;
							break;
						}
					}
				}
			}
		printf("%s\n",(strcmp(s1,s2)<0)?s1:"---");
	}
}