查找兄弟单词_

$\hspace{15pt}$ 定义一个字符串 $s$ 的“兄弟单词”为：将 $s$ 重新排序后得到的与原字符串不同的新字符串。
$\hspace{15pt}$ 现在，对于给定的 $n$ 个字符串 $s_1, s_2, \dots, s_n$ 和另一个单独的字符串 $x$ ，你需要解决两个问题：
$\hspace{23pt}\bullet\,$ 统计这 $n$ 个字符串中，有多少个是 $x$ 的“兄弟单词”（注意，这 $n$ 个字符串可能有重复，重复字符串分别计数）；
$\hspace{23pt}\bullet\,$ 将这 $n$ 个字符串中 $x$ 的“兄弟单词”按字典序从小到大排序，输出排序后的第 $k$ 个兄弟单词（从 $1$ 开始计数）。特别地，如果不存在，则不输出任何内容。

【名词解释】
$\hspace{15pt}$ 从字符串的第一个字符开始逐个比较，直至发现第一个不同的位置，比较这个位置字符的字母表顺序，字母序较小的字符串字典序也较小；如果比较到其中一个字符串的结尾时依旧全部相同，则较短的字符串字典序更小。

$\hspace{15pt}$ 在一行上依次输入：
$\hspace{23pt}\bullet\,$ 一个整数 $n \left(1 \leqq n \leqq 10^3\right)$ 代表字符串的个数；
$\hspace{23pt}\bullet\,$ $n$ 个长度为 $1 \leqq {\rm length}(s_i) \leqq 10$ ，仅由小写字母构成的字符串 $s_1, s_2, \dots, s_n$ ；
$\hspace{23pt}\bullet\,$ 一个长度为 $1 \leqq {\rm length}(x) \leqq 10$ ，仅由小写字母构成的字符串 $x$ ；
$\hspace{23pt}\bullet\,$ 一个整数 $k \left(1 \leqq k \leqq n\right)$ 代表要查找的第 $k$ 小的兄弟单词的序号。

$\hspace{15pt}$ 第一行输出一个整数，代表给定的 $n$ 个字符串中， $x$ 的“兄弟单词”的数量；
$\hspace{15pt}$ 第二行输出一个字符串，代表将给定的 $n$ 个字符串中 $x$ 的“兄弟单词”按字典序排序后的第 $k$ 小兄弟单词。特别地，如果不存在，则不输出任何内容（完全省略第二行）。

查找兄弟单词

输入描述:

输出描述:

输入

输出

说明

输入

输出

说明

备注:

问题信息

热门推荐

通过挑战的用户

相关试题