Lex String

Lex String"/>

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;
}