牛客网-这是一个沙雕题

题目描述

因为毒瘤出题人出的题都太难了，于是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

题目链接：

https://ac.nowcoder.com/acm/contest/289/I

题意描述：

给你一个字符串，判断该串是否含有k个相同的字符串，如果含有逐个输出否则输出-1。

解题思路：

先把这个原串排序，然后判断相同的串的个数是否是k的倍数，如果存在不是k的个数那么就输出-1，否则就逐个输出k个字符串。

程序代码：

#include<stdio.h>
#include<algorithm>
using namespace std;
#include<string.h>
int a[110];
char str[110];
 
int main()
{
    int k,i,j,t,flag,len,q;
    while(scanf("%d%s",&k,str)!=EOF)
    {
        memset(a,0,sizeof(a));
        len=strlen(str);
        sort(str,str+len);
         
        for(i=0;i<len;i++)
            a[str[i]-'a']++;
        flag=0;
        for(i=0;i<len;i++)
            if(a[i]%k!=0)
            {
                flag=1;
                break;
            }
        if(flag==1)
            printf("-1\n");
             
        else
        {
            for(q=1;q<=k;q++)
            {
                for(i=0;i<len;i++)
                {
                    if(str[i]!=str[i-1])
                    {
                        for(j=1;j<=a[str[i]-'a']/k;j++)
                            printf("%c",str[i]);
                    }
                }
            }
            printf("\n");
        }
    }
    return 0;
}