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
 */