Topcoder TheContest

首先可以转变思路，将A队每个人【也就是返回值里每个string】看成一次匹配，匹配总共进行n次，匹配的左部是m个B队的人，右部是t=max(n,m)个时间。要求字典序最小。
如果n≤m的话很简单，直接匹配n次就行了，因为左部和右部元素个数是相等的，都是m。但是如果n>m的话，左边的元素比右边少，如果不注意的话可能出现到后面无法匹配的情况。具体来说，如果还剩x次匹配，某一个时间被匹配的次数只有n−x次的话，它就必须被匹配。直接处理必须被匹配是不好做的，不妨转变思路，给不是必须匹配的点找到一个出路。可以在左边新建n−m个虚点，如果一个点不是必须匹配就向虚点连边。因为两边点数相等了，而且之前的做法保证了有解，我们一定可以找到一个完美匹配。这样的话那些必须被匹配的点一定被匹配了，而且是跟实点匹配的。

#include<algorithm>#include<string>#include<vector>#include<iostream>using namespace std;const int maxn=55;class TheContest{    int map[maxn][maxn],f[maxn],vis[maxn],cnt[maxn],ans[maxn],n,m,t,l;private:    char toc(int x)    {        if (x<=9) return x+'0';        if (x<=35) return x-10+'A';        return x-36+'a';    }    int dfs1(int u)    {        if (vis[u]) return 0;        vis[u]=1;        for (int v=1;v<=t;v++)            if (map[u][v]&&(!f[v]||dfs1(f[v])))            {                f[v]=u;                return 1;            }        return 0;    }    int dfs2(int u,int from)    {        if (vis[u]) return 0;        vis[u]=1;        for (int v=1;v<=t;v++)            if (map[u][v]&&(!f[v]||f[v]==from||(f[v]>from&&dfs2(f[v],from))))            {                f[v]=u;                return 1;            }        return 0;    }public:    vector<string> getSchedule(int N,int M)    {        vector<string> ret;        ret.clear();        string s;        n=N;        m=M;        t=max(n,m);        for (int i=1;i<=m;i++)            for (int j=1;j<=t;j++)                map[i][j]=1;        for (int K=1;K<=n;K++)        {            for (int i=1;i<=t;i++) f[i]=0;            for (int i=1;i<=t;i++)                if (cnt[i]+n-K+1==m)                    for (int j=m+1;j<=t;j++) map[j][i]=0;                else                    for (int j=m+1;j<=t;j++) map[j][i]=1;            for (int i=1;i<=t;i++)            {                for (int j=1;j<=t;j++) vis[j]=0;                dfs1(i);            }            for (int i=1;i<=t;i++)            {                for (int j=1;j<=t;j++) vis[j]=0;                dfs2(i,i);            }            s="";            for (int i=1;i<=t;i++)                if (f[i]<=m)                {                    map[f[i]][i]=0;                    cnt[i]++;                    ans[f[i]]=i;                }            for (int i=1;i<=m;i++) s+=toc(ans[i]);            ret.push_back(s);        }        return ret;    }};