Lex String

题目

 题目分析

给定大小为n,m的字符串，同时给定k表示最多可重复的操作，使新的字符串字典序最小，直到有一个字符串被使用完。  我们可以先把a，b由字典序排序之后，从排序好的字符串a，b中找到字典序小的，拿出到c中，同时记录在此字符串中提取的次数，若次数超过k则换一个字符串选取，同时更新两个的提取次数，直到a，b字符串中有一个已经被提取完。

代码

#include <bits/stdc++.h>
using namespace std;

void solve()
{
	int n,m,k;
	cin>>n>>m>>k;
	string a,b;
	cin>>a>>b;
	sort(a.begin(),a.end());
	sort(b.begin(),b.end());
	string ans;
	int i=0,j=0,na=0,nb=0;
	while(i<n&&j<m)
	{
		if(a[i]<b[j])
		{
			if(na<k)
			{
				ans+=a[i];
				i++,na++;
				nb=0;
			}
			else
			{
				ans+=b[j];
				j++,nb++;
				na=0;
			}
		}
		else
		{
			if(nb<k)
			{
				ans+=b[j];
				j++,nb++;
				na=0;
			}
			else
			{
				ans+=a[i];
				i++,na++;
				nb=0; 
			}
		}
	}
	cout<<ans<<endl;
}
int main()
{
	int t;
	cin>>t;
	while(t--) solve();
	return 0;
}