UVA 1262 Password

https://vjudge.net/problem/UVA-1262

字典序第k小

注意两点：

1、 k–

2、去重

#include<cstring>
#include<cstdio>
#include<set>
#include<algorithm>
using namespace std;
char s[][][];
int sum[][],ans[],suc[];
set<char>se[];
int main()
{
    int T,n;
    scanf("%d",&T);
    while(T--)
    {
        bool ok=true;
        scanf("%d",&n);
        n--;
        for(int i=;i<=;i++) scanf("%s",s[][i]+);
        for(int i=;i<=;i++)
        scanf("%s",s[][i]+);
        for(int i=;i<=;i++)
        {
            sum[i][]=; se[i].clear();
            for(int j=;j<=;j++)
             {
                 for(int k=;k<=;k++)
                  if(s[][j][i]==s[][k][i])
                  {
                    if(se[i].find(s[][j][i])==se[i].end()) sum[i][++sum[i][]]=s[][j][i]-'A',se[i].insert(s[][j][i]);
                      break;
                 }
             }
        }
        suc[]=;
        for(int i=;i;i--) suc[i]=suc[i+]*sum[i][];
        if(suc[]<=n) { printf("NO\n"); ok=false; continue; }
        for(int i=;i<=;i++)
        {
            sort(sum[i]+,sum[i]+sum[i][]+);
            ans[i]=n/suc[i+];
            n%=suc[i+];
        }
        if(ok) for(int i=;i<=;i++) putchar(sum[i][ans[i]+]+'A');
        if(T) printf("\n");
    }
}