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

题目链接：http://codeforces.com/contest/915/problem/C

题目大意：给你两个数a，b。调换a各位数字的顺序，组成小于b的最大数。

思路：贪心的想法。首先如果b的位数比a的位数多，那直接对a各位从大到小排序即可。

如果位数相等，我们从最高位开始贪，尽量让前面各位与b相同，如果出现某一位没有等于只有小于，那么后面的就无需再排序，因为后面如何排序a都小于b，所以后面的从大到小输出即可。

这里一点需要特别注意。

如过b=96522；

当a匹配到96时，发现剩下的数字都比5大，那么前面相等的某一位要减小，这里你可以那个vector专门存储相等的数，发现这种情况后拿出来特殊处理，对前面某一位减小，后面的从大到小排序即可。

#include
using namespace std;
#define maxn 200
char a[maxn],b[maxn];
int num[20];
int main()
{
    while(~scanf("%s%s",&a,&b))
    {

        memset(num,0,sizeof num );
        for(int i=0;i=0;i--)
            {
                while(num[i])
                {
                    printf("%d",i);
                    num[i]--;
                }
            }
            continue;
        }
        vectorv;
        v.clear();
        int len=strlen(b);
        int ok=false;
        int ans;
        int flag=false;
        for(int i=0;i=0;j--)
            {
                if(num[j]>0&&j==s)
                {
                    ans=i;
                    v.push_back(j);
                    num[j]--;
                    ok=true;
                    break;

                }
                else if(num[j]>0&&j=0;i--)
            {
                int s=b[ans]-'0';
                num[v[i]]++;
                for(int j=9;j>=0;j--)
                {
                    if(num[j]>0&&j=0;i--)
            {
                while(num[i])
                {
                    printf("%d",i);
                    num[i]--;
                }
            }
        }
        else
        {
            for(int i=0;i=0;i--)
            {
                while(num[i])
                {
                    printf("%d",i);
                    num[i]--;
                }
            }
        }
    }

    return 0;
}