Name(CodeForces - 180D)（dfs+思维）

题目
题意
给定俩串a,b
问能否通过对a的排列，找到a>b的字典序最小的一种排列，如果能找到，输出这个串，找不到输出-1
思路
一个比较考验思维的题，先用一个数组num将串a出现的字母存在来（转化为数字），再用一个数组将串b转化成一列数字。
然后从0开始dfs，对每个位置，看能否在num数组中，找到大于或者等于串b数字的数字。
代码如下：

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
const int inf=0x3f3f3f3f;
typedef long long ll;
char s[maxn],tt[maxn];
int ans[maxn];
int num[maxn];
int t[maxn];
int len,n;

bool dfs(int x)
{
    if(x==len)//0-x个都是相同数字，但因为先判断的是len，所以肯定len比n小，即此时第一个字符串是第二个字符串的字串
            return 0;
    if(x==n)//第二个字符串是第一个字符串的子串
    {
        //直接按字典序输出第一个字符串剩余的数字
        int cur=0;
        for(int j=x;j<len;j++)
        {
            while(!num[cur])
                cur++;
            ans[j]=cur;
            num[cur]--;
        }
        return 1;
    }
    if(num[t[x]])//存在数字相等的情况
    {
        num[t[x]]--;
        ans[x]=t[x];
        if(dfs(x+1))
            return 1;
        num[t[x]]++;
    }
    int i;
    for(i=t[x]+1;i<26;i++)
    {
        if(num[i])
            break;
    }
    if(i==26)//找不到大于第二个串数字的 数字的情况
        return 0;
    ans[x]=i;//能找到
    num[i]--;
    int cur=0;//按字典序输出剩下的数字
    for(int j=x+1;j<len;j++)
    {
        while(!num[cur])
            cur++;
        ans[j]=cur;
        num[cur]--;
    }
    return 1;
}



int main()
{

    memset(num,0,sizeof(num));
    scanf("%s%s",s,tt);
    len=strlen(s);
    n=strlen(tt);
    for(int i=0;i<len;i++)
        num[s[i]-'a']++;
//    for(int i=0;i<26;i++)
//    {
//        if(num[i])
//        {
//            //cout<<i;
//            cout<<s[i];
//        }
//    }

    for(int i=0;i<n;i++)
        t[i]=tt[i]-'a';
//    for(int i=0;i<n;i++)
//        cout<<t[i];

    if(!dfs(0))
        cout<<-1;
    else
    {
        for(int i=0;i<len;i++)
            printf("%c",ans[i]+'a');
    }
}