【全排列+子序列】Color

【题意】

　　这个题目就是问，是否存在每个人对应每一种颜色，如果存在则输出字典序最小的。

　　否则输出-1

【题解】

　　利用next_permutation来构造36种情况。记住最后还需要排序一遍。

　　然后用子序列判断是否存在。while写即可。

#include<bits/stdc++.h>
using namespace std;
string Ans[40] ;
string T[40] ;
string Name[3] = {"Alice","Bob","Yazid"};
string name[3] = {"alice" ,"bob","yazid"};
string Color[3] = {"red","blue","green"};
string str;

int cnt = 0 ;

void Init(){
    int N_idx[3] = {0,1,2};
    int C_idx[3] = {0,1,2};

    do{
        do{
            for(int i=0;i<3;i++)
                T[cnt] += name[N_idx[i]] + "is" + Color[C_idx[i]] ;
            for(int i=0;i<3;i++)
                Ans[cnt] += Name[N_idx[i]] + " is " + Color[C_idx[i]] + ".";
            cnt ++ ;
        }while(next_permutation(C_idx,C_idx+3));
    }while( next_permutation(N_idx,N_idx+3));
}
int main()
{
    ios_base :: sync_with_stdio(false);
    cin.tie(NULL) , cout.tie(NULL) ;
    Init();

    sort( T , T + 36 );
    sort( Ans , Ans + 36 );

    //cout << T[0].length() << endl;

/*
    for( auto x : Ans ){
        cout << x << endl;
    }
*/

    int kase ;
    cin >> kase ;
    while( kase -- ){
        cin >> str;
        int len = str.length() ;
        int i , j , k ;
        for(k = 0 ; k < 36 ; k++ ){
            i = j = 0 ;
            while( i < 31 && j < len ){
                if( T[k][i] == str[j] ) i++ ;
                j ++ ;
            }
            if( i == 31 ){
                break;
            }
        }
        if( k == 36 ){
            cout << "No solution." << endl;
        }else{
            cout << Ans[k] << endl;
        }
    }
    return 0 ;
}
/*
4
aliceisredbobisblueyazidisgreen
aliceisgreenbobisgreenyazidisgreen
aliceisyellowbobisblueyazidisgreen
xxyazidxxisxxgreenxxbobisblueaxlxixcxexixsxrxexdx
*/