題目大意:
給你一個長爲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;
}