csu 1563 Lexicography

题意：给出一堆字母 问这些字母组成的字符串中第k大的

排列组合，具体看代码

//寒假集训被何柱大大踩好惨(>_<)

 #include<cstdio>

 #include<iostream>

 #include<cmath>

 #include<algorithm>

 #include<cstring>

 #include<cstdlib>

 #include<queue>

 #include<vector>

 #include<map>

 #include<stack>

 #include<string>

 using namespace std;

 int n;

 char s[];

 char ans[];int cnt[];int f[];

 int main(){

     f[]=;

     for (int i=;i<=;i++) f[i]=f[i-]*i;

     while (){

             scanf("%s%lld",s,&n);

             if (n== && s[]=='#') return ;

             int len=strlen(s);

             memset(cnt,,sizeof(cnt));

             for (int i=;i<len;i++){

                     cnt[s[i]-'A']++;

             }

             for (int i=;i<len;i++){

                     int now=;

                     int tmp=;

                     for (int j=;j<;j++){//计算当前位 即把第i个字母放在首位时能产生多少种组合

                             if (cnt[j]!=){

                                     tmp=f[len-i-];

                                     for (int k=;k<;k++){

                                             if (j==k)

                                                 tmp=tmp/f[cnt[k]-];//去除重复的排列 如果已经有一个放在了当前位 cnt要-1

                                             else

                                                 tmp=tmp/f[cnt[k]];

                                     }

                                     if (now+tmp>=n){//如果超出 就把第j个放在当前位 退出

                                             cnt[j]-=;

                                             n-=now;

                                             ans[i]=j+'A';

                                             break;

                                     }

                                     now=now+tmp;//累加

                             }

                     }

             }

             for (int i=;i<len;i++) printf("%c",ans[i]);

             printf("\n");

     }

     return ;

 }

 /*

 ACM 5

 ICPC 12

 REGION 274

 # 0

 */