题目大意:
给你一个长为n的字符串,从中选择字符组成k个不为空的字符串,使得max(s1,s2,…,sk)最小,输出max(s1,s2,…,sk)
解题思路:
这是一道思维题,首先将原字符串进行排序,将前k个字符作为字符串的第一个字符
- 如果这k个字符完全相同,判断字符k+1到字符n是否相同,如果相同则均分给k个字符,取其中最大的输出,如果不同,则要是最大字典序最小,直接将剩下的字符串接到字符k上
- 如果这k个字符不完全相同,则输出str[k]
代码:
#include<bits/stdc++.h>
using namespace std;
int cnt[26];
bool vis[26];
char arr[100010];
int main()
{
int t;
cin>>t;
while(t--)
{
int n,k;
cin>>n>>k;
cin>>arr+1;
sort(arr+1,arr+1+n);
if(arr[1]!=arr[k])
{
cout<<arr[k]<<endl;
continue;
} else
{
bool flag=1;
for(int i=k+1;i<n;++i)
if(arr[i]!=arr[i+1])
{
flag=0;
break;
}
if(flag)
{
cout<<arr[k];
int cnt=(n-k)%k==0?(n-k)/k:(n-k)/k+1;
for(int i=0;i<cnt;++i)
cout<<arr[k+1];
cout<<endl;
} else puts(arr+k);
}
}
return 0;
}