題目分析：點擊查看

題目大意：給出一個字符串 s 以及 k 個集合，要求將字符串 s 中的字符分配到 k 個集合中，使得：

k 個集合都是非空集合

k 個集合中字典序最大的字符串最小

輸出這個字典序最大的字符串

題目分析：吐了。。本來以為是貪心，想了好久的貪心策略結果還是一籌莫展，補題的時候發現就是一個分類討論，我：？？？

如果單純的分析這個題目，其實是不太好入手的，之所以可以放在 C 題的位置，是因為樣例的提示已經非常盡職盡責了，一共就三種情況，樣例全都囊括了，換句話說，只要過了樣例，差不多就能 AC 了

首先貪心對字符串 s 排序，不難看出第一步肯定是需要將前 k 個字符分別放入 k 個集合中，然后分三種情況：

如果前 k 個字符都相同

如果剩下的 n - k 個字符都相同，則均勻分配到每個集合中即可，對應著樣例 1 和樣例 4

如果剩下的 n - k 個字符存在不同，則將剩下 n - k 個字符放在目前字典序最小的字符后面最優，對應著樣例 2 和樣例 6

如果前 k 個字符存在不同：答案是字典序最大的字符（只有單個字符），對應著樣例 3 和樣例 5

代碼：
?

#include<iostream> #include<cstdio> #include<string> #include<ctime> #include<cmath> #include<cstring> #include<algorithm> #include<stack> #include<climits> #include<queue> #include<map> #include<set> #include<sstream> #include<unordered_map> using namespace std;typedef long long LL;typedef unsigned long long ull;const int inf=0x3f3f3f3f;const int N=1e5+100;bool check_same(string s) {for(int i=0;i<s.size()-1;i++)if(s[i]!=s[i+1])return false;return true; }int main() { #ifndef ONLINE_JUDGE // freopen("input.txt","r",stdin); // freopen("output.txt","w",stdout); #endif // ios::sync_with_stdio(false);int w;cin>>w;while(w--){int n,k;string s;cin>>n>>k>>s;sort(s.begin(),s.end());if(s[0]!=s[k-1])cout<<s[k-1]<<endl;else{if(check_same(s.substr(k)))cout<<s[0]+string((n-1)/k,s[k])<<endl;elsecout<<s[0]+s.substr(k)<<endl;}}return 0; }

?

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的CodeForces - 1348C Phoenix and Distribution(思维)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。