https://codeforces.com/contest/1348/problem/C
题意:
把一个长为 n 的字符串分成 k 个非空子串,顺序任意,不必连续。让字典序最大的子串 t 最小,输出 t
思路:
首先对字符串排序,把前 k 个字符分别放入每个子串中,让每个子串有一个字符
如果前 k 个字符不全相同,那么把后面的字符全给第 1 个子串,输出第 k 个子串(即a[k-1])
如果前 k 个字符全都相同,后面的字符不全相同,那就把后面的字符全给任意一个子串,输出该子串
否则,把后面的字符平均分配给每个串(浮点数向上取整)
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
char s[N];
signed main()
{
int T; scanf("%d", &T); while(T--)
{
int n, k; cin >> n >> k >> s;
sort(s, s+n);
if(s[0] != s[k-1]) cout << s[k-1] << '\n';
else if(s[k] != s[n-1]) cout << s+k-1 << '\n';
else cout << s[0] << s+n-(int)ceil(1.0*n/k-1) << '\n';
}
return 0;
}