Codeforces Round #638 (Div. 2) C. Phoenix and Distribution 思维

题目链接
题意:
给你一个长度为n的字符串，把他分成k个字符串，字符串不能为空，求其能最小分成的最大字典序字符串(求最大的最小是多少)

思路:
这个地方不要被字符串长度所迷惑了。字符串长度长的不一定字典序大。

首先每个字符串至少一个字母，先每个字符串分一个。

1.然后看其第k个字母与第一个字母相不相同。如果不相同，则这一个字母就是最大的。因为字典序，首字母已经是最大了，那么他肯定是最大的。后面就不用填其他字母让他更大了。
2.如果相同再看其第k+1到第n个字母相不相同。
(1).如果不相同，那么最大的字符串就是第一个字母加上第k+1到第n个字母，因为无论你怎么分配，最后在相同的位置上字典序一定大于或者等于这种分配。
(2)如果相同，那么在相同的位置上就一定相等了(对于(1)而言)。那么我们现在就只用求最长的字符串是多少了。

AC代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int t;
    cin >> t;
    while(t--)
    {
        int n,k;
        cin >> n >> k;
        string s,str = "";
        cin >> s;
        int vis[30] = {0};
        for(int i = 0;i < n;i++) vis[s[i]-'a']++;
        for(int i = 0;i < 26;i++)
            while(vis[i])
                str += (i+'a'),vis[i]--;
        //也可以写成sort(s.begin(),s.end());字符串排序，
        if(str[0] != str[k-1]) cout << str[k-1] << endl;
        else
        {
            int num = n-k;
            cout << str[0];
            if(str[n-1] != str[k])
                for(int i = k;i < n;i++) cout << str[i];
            else
                while(num > 0) cout << str[n-1],num -= k;
            cout << endl;
        }
    }
}