【牛客 - 289 I】这是一个沙雕题I （字符串问题，水题）

题干：

因为毒瘤出题人出的题都太难了，于是gugugu打算出一个签到题，（就是这题啦），这题很简单，给定一个字符串，请问你重新排序后能不能组成K个相同的字符串。

输入描述:

多组数据输入，第一行输入k表示需要k个相同的字符串个数，第二行给出指定的字符串s。字符串长度l (1≤ k ≤ l ≤ 100)

输入的字符串仅由小写字母组成

输出描述：

对于每组数据输出一行：

如果能组成k个相同的字符串，就输出重新组合后的字符串，(输出重复子串字典序最小的那一组)，否则输出-1

 

暖心学长Hang怕你们不懂字典序，所以

字典序：

字典序比较大小的方式就是，从第一位逐位比较，如果这一位不相等，那么肯定有大小之分，大的就大，小的就小，如果相同，找下一位，和字符串长度没有关系，只有s1的全部字符都和s2的前strlen(s1)位都相等的情况，s2更长，所以更大

如：aaa>aa,abc>aaaa,ad>abcd

示例1

输入

复制

2
abba

输出

复制

abab

解题报告：

    水题，，留给新生了。

AC代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
#define ll long long
#define pb push_back
#define pm make_pair
#define fi first
#define se second
using namespace std;
const int MAX = 2e5 + 5;
char s[MAX];
int bk[204];
int main()
{
	int k;
	while(cin>>k) {
		memset(bk,0,sizeof bk);
		int flag = 1;
		scanf("%s",s+1);
		int len = strlen(s+1);
		for(int i = 1; i<=len; i++) {
			bk[s[i]]++;
		}
		for(int i = 'a'; i<='z'; i++) {
			if(bk[i]!=0 && (bk[i]%k) != 0) {
				flag = 0;
			}
		}
		if(flag == 0) puts("-1");
		else {
			for(int i = 1; i<=k; i++) {
				for(int j = 'a'; j<='z'; j++) {
					if(bk[j]!=0) {
						for(int q = 1; q<=bk[j]/k; q++)putchar(j);
					}
				}
			}
			puts("");
		}
	}


	return 0 ;
 }