ホームページ  >  記事  >  ウェブフロントエンド  >  Codeforces ラウンド #135 (ディビジョン 2)-A. k-String_html/css_WEB-ITnose

Codeforces ラウンド #135 (ディビジョン 2)-A. k-String_html/css_WEB-ITnose

WBOY
WBOYオリジナル
2016-06-24 11:55:03921ブラウズ

k-String

テストごとの制限時間

2 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

文字列はある文字列の k 個の連結されたコピーとして表現できる場合、k 文字列と呼ばれます。たとえば、文字列「aabaabaabaab」は、1 文字列、2 文字列、4 文字列であると同時に、3 文字列、5 文字列、6 文字列などではありません。 。明らかに、どんな文字列も 1-string です。

与えられた文字列 s は、英小文字と正の整数 k で構成されています。あなたのタスクは、結果の文字列が k 文字列になるように、文字列 sin 内の文字を並べ替えることです。

入力

最初の入力行には、整数 k (1?≤?k?≤?1000) が含まれています。 2 行目には s が含まれており、s 内の文字はすべて小文字の英字です。文字列の長さ s は、不等式 1?≤?|s|?≤?1000 を満たします。ここで、|s| は文字列 s の長さです。

出力

結果が k 文字列になるように文字列 s の文字を並べ替えます。結果を単一の出力行に出力します。複数の解がある場合は、いずれかを出力します。

解が存在しない場合は、「-1」を出力します (引用符なし)。出力

rree

入力

2aazz

出力

azaz


解题思路:给一串、问是否能為k个同一的

STL のマップを使用します。




AC コード:


rrリー



声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。