Codeforces 915C Permute Digits(模拟，暴力)

原题地址：http://codeforces.com/contest/915/problem/C
题意：给你两个数 a和 b，可以打乱 a每位数的顺序，让你求满足 <=b 的最大值。保证结果一定存在。
题解：贪心。因为题目给出的范围太大了（1e^18）,所以必然不能采用常规的比较方法。这时可以采用将数字转换成字符串来比较，此时可以用sort排序，然后依次尝试每一种排序方法，最差情况是全排列，即n！的个数。然后遍历的方法也很有讲究，m是字符串a的总长度

for(int i=0; i<m; i++)
        {
            strcpy(a,c);//同上理
            for(int j=i+1; j<m; j++)
            {
                swap(a[i],a[j]);//因为已经排序，所以从小到大尝试每一种排序
                if(strcmp(a,b)<1)
                {
                    strcpy(c,a);//如果是==1，就说明太大了，所以不对c进行赋值
                }else break;
            }
        }           

举个例子：假使排好序后a字符串是123456，b是456456，按照上述方法遍历，
213456 ->312456->412356->(这是第一个字符的最大值，再往下变的话只能是5了，但不满足题意)—–>(这是就会发现原本最小的字符1在第二位了，这样的话就不会使你的遍历中间有漏项，因为第一位是当前最大的，第二位是当前最小的)—>再往下的同理，就不具体细推了
下面是具体代码

#include<bits/stdc++.h>
using namespace std;
char a[20],b[20],c[20];
int main()
{
    int m;
    while(cin>>a>>b)//思路是由于题目范围太大，所以改为字符串的大小比较
    {
        m=strlen(a);
        sort(a,a+m);//对字符串a直接进行排序，结果为当前数字组合下的最小情况
        if(m<strlen(b))
        {
            for(int i=m-1; i>=0; i--)
                cout<<a[i];
            return 0;
        }
        strcpy(c,a);//c数组是用来防止一旦在比较中a的大小比b大了，到时还能返回满足条件的最大值
        for(int i=0; i<m; i++)
        {
            strcpy(a,c);//同上理
            for(int j=i+1; j<m; j++)
            {
                swap(a[i],a[j]);//因为已经排序，所以从小到大尝试每一种排序
                if(strcmp(a,b)<1)
                {
                    strcpy(c,a);//如果是==1，就说明太大了，所以不对c进行赋值
                }else break;
            }
        }
        puts(c);
    }
    return 0;
}