2019-2020 ICPC, NERC, Northern Eurasia Finals L - Lexicography（贪心+构造）

题目链接

题意：给定n*l长度的字符串，要你构造出n个长度为l的字符串，这n个字符串必须满足两个条件，第一：字符串从1到n要满足字典序从小到大；第二：要满足第k个字符串的字典序要尽可能地小。
思路：我们肯定先构造好1-k行地字符串，后面的随意，1-k行字符串依次顺序构造就行，但是要注意一点，每次构造时要看看与k字符串前一个位置相等的位置在哪里（也就是代码里的now），不然你构造出地会不满足字典序从小到大。k==1的时候特判一下就行。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e3+10;
typedef long long ll;
string str[maxn];
int n,l,k,m=0,flag=0,now;
int main()
{
	scanf("%d%d%d",&n,&l,&k);
	string s;
	cin>>s;
	sort(s.begin(),s.end());
	if(k==1)
	{
		for(int i=1;i<=l;++i) str[k]+=s[m],m++;
	}
	else{
			for(int i=1;i<=k;++i) str[i]+=s[m],m++;
			int t=str[k].size();
			for(int i=1;i<=k;++i)
			{
				if(str[i][t-1]==str[k][t-1]) {now=i;break;}
			}
	while(str[k].size()<l)
	{
		if(now!=k)
		{
			for(int i=now;i<=k;++i) str[i]+=s[m],m++;
			t=str[k].size();
			for(int i=now;i<=k;++i) if(str[i][t-1]==str[k][t-1]) {now=i;break;}
		 } 
		else {
			while(str[k].size()<l) str[k]+=s[m],m++;
			break;
		}
	}
	}
	for(int i=1;i<=n;++i)
	{
		while(str[i].size()<l) str[i]+=s[m],m++;
	}
	for(int i=1;i<=n;++i) cout<<str[i]<<endl;
}