【全排列+子序列】Color

【题意】

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

　　否则输出-1

【题解】

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

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

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

 int cnt =  ;

 void Init(){
     int N_idx[] = {,,};
     int C_idx[] = {,,};

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

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

     //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 =  ; k <  ; k++ ){
             i = j =  ;
             while( i <  && j < len ){
                 if( T[k][i] == str[j] ) i++ ;
                 j ++ ;
             }
             if( i ==  ){
                 break;
             }
         }
         if( k ==  ){
             cout << "No solution." << endl;
         }else{
             cout << Ans[k] << endl;
         }
     }
     return  ;
 }
 /*
 4
 aliceisredbobisblueyazidisgreen
 aliceisgreenbobisgreenyazidisgreen
 aliceisyellowbobisblueyazidisgreen
 xxyazidxxisxxgreenxxbobisblueaxlxixcxexixsxrxexdx
 */