From d6e2ff58ca812e428955728b67b218e4f600f83c Mon Sep 17 00:00:00 2001
From: Srusti Gourani <79088553+srusti610@users.noreply.github.com>
Date: Mon, 10 Oct 2022 12:53:54 +0530
Subject: [PATCH] Create ela_sorting_books.cpp

---
 codechef/ela_sorting_books.cpp | 40 ++++++++++++++++++++++++++++++++++
 1 file changed, 40 insertions(+)
 create mode 100644 codechef/ela_sorting_books.cpp

diff --git a/codechef/ela_sorting_books.cpp b/codechef/ela_sorting_books.cpp
new file mode 100644
index 0000000..6ae7ba3
--- /dev/null
+++ b/codechef/ela_sorting_books.cpp
@@ -0,0 +1,40 @@
+#include <bits/stdc++.h>
+using namespace std;
+#define fastInp cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(0);
+void solve(){
+int n,k;
+cin>>n>>k;
+int t[26] ;
+    memset(t,0,sizeof(t));
+string s;
+cin>>s;
+for(int i =0;i<n;++i){
+    t[s[i]-'a']++;
+}
+//    for(int i =0;i<26;++i){
+//        cout<<t[i]<<" - ";
+//    }cout<<endl;
+string ans="";
+int l = n/k;
+    while(k--){
+        int j=0;
+    for(int i =0;i<26;++i){
+        if(!t[i]||i==l){
+            ans+=char(i+97);
+            break;
+        }
+        else {t[i]--; }
+        }
+    }
+    cout<<ans<<endl;
+}
+int main() {
+    fastInp
+    int t;
+    cin>>t;
+    while(t--){
+        solve();
+    }
+
+    return 0;
+}