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<bits/stdc++.h>
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<strlen(a);i++)num[a[i]-'0']++;
if(strlen(a)<strlen(b))
{
for(int i=9;i>=0;i--)
{
while(num[i])
{
printf("%d",i);
num[i]--;
}
}
continue;
}
vector<int>v;
v.clear();
int len=strlen(b);
int ok=false;
int ans;
int flag=false;
for(int i=0;i<len;i++)
{
int s=b[i]-'0';
ok=false;
for(int j=9;j>=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<s)
{
for(int k=0;k<v.size();k++)printf("%d",v[k]);
v.clear();
num[j]--;
printf("%d",j);
ok=true;
flag=true;
break;
}
}
if(flag)break;
if(!ok)
{
break;
}
}
if(!ok)
{
int qq=false;
for(int i=v.size()-1;i>=0;i--)
{
int s=b[ans]-'0';
num[v[i]]++;
for(int j=9;j>=0;j--)
{
if(num[j]>0&&j<s)

4000
{
for(int k=0;k<i;k++)printf("%d",v[k]);
printf("%d",j);
num[j]--;
qq=true;
break;
}
}
ans--;
if(qq)break;
}
for(int i=9;i>=0;i--)
{
while(num[i])
{
printf("%d",i);
num[i]--;
}
}
}
else
{
for(int i=0;i<v.size();i++)printf("%d",v[i]);
for(int i=9;i>=0;i--)
{
while(num[i])
{
printf("%d",i);
num[i]--;
}
}
}
}

return 0;
}