CodeForces 1348-C Phoenix and Distribution（字典序）

 1 #include <bits/stdc++.h>
 2 typedef long long LL;
 3 #define pb push_back
 4 const int INF = 0x3f3f3f3f;
 5 const double eps = 1e-8;
 6 const int mod = 1e9+7;
 7 const int maxn = 1e5+10;
 8 using namespace std;
 9 
10 string str;
11 
12 int main()
13 {
14     #ifdef DEBUG
15     freopen("sample.txt","r",stdin); //freopen("data.out", "w", stdout);
16     #endif
17     
18     int T;
19     cin>>T;
20     while(T--)
21     {
22         int n,k;
23         cin>>n>>k>>str;
24         sort(str.begin(),str.end());
25         if(str[0]!=str[k-1])//第一轮分就不全一样，直接输出str[k-1]
26         {
27             cout<<str[k-1]<<"\n";
28             continue;
29         }
30         string ans = "";
31         ans += str[0];
32         if(str[k]==str[n-1])//后面全一样，均分
33         {
34             int t=(n-k)/k;//均分完第一份可以添加的个数
35             if((n-k)%k) t++;//有余数就+1
36             for(int i=1;i<=t;i++)
37                 ans+=str[k];
38         }
39         else//后面不全一样，全给第一份
40         {
41             for(int i=k;i<n;i++)
42                 ans+=str[i];
43         }
44         cout<<ans<<"\n";
45     }
46     
47     return 0;
48 }