P13739 [NWERC 2024] Alphabetical Aristocrats

现在是公元 1830 年，荷兰王国在摆脱法国压迫者独立后已经过去了 15 年。你是国务大臣，也是卢森堡大公、荷兰国王威廉一世陛下的助手——这是一个注定要繁荣昌盛、延续数百年的帝国。令国王极为震惊的是，南方的叛逆之徒最近竟敢违抗他仁慈的统治。他们自称为比利时人，并宣布建立自己的王国——这一事实，陛下至少还会否认七到十一年。威廉国王以其卓越的智慧，决定召集最值得信赖的贵族，策划一场针对这些叛逆分子的战役，这场战役将持续超过九天。 :::align{center}  Abraham van den Hecken the Younger 所作《酒馆场景》。CC0 授权，来源于 [Wikimedia Commons](https://commons.wikimedia.org/wiki/File:Kroegtafereel,_circa_1601_-_circa_1700,_Groeningemuseum,_0040612000.jpg) ::: 你需要整理一份值得信赖的贵族名单，并按照荷兰规则对他们进行排序。荷兰规则规定，姓氏的比较应从第一个大写字母开始，仅比较该部分，并按照 ASCII 字符的字典序进行。例如，国王威廉在比较他最喜欢的画家 Abraham $\texttt{van den Hecken the Younger}$ 的姓氏时，应以 $\texttt{Hecken the Younger}$ 作为比较依据。

输入包含： - 一行一个整数 $n$（$1\leq n\leq 1000$），表示姓氏的数量。 - 接下来 $n$ 行，每行一个字符串 $s$（$1\leq |s|\leq 50$），表示一个姓氏。姓氏由英文字母、空格和撇号（$\texttt{A-Z}, \texttt{a-z},\ \texttt{'}$）组成。 保证从第一个大写字母开始的部分是唯一的。姓名中没有前导、尾随或连续的空格。

输出按照荷兰规则排序后的姓氏列表。

由 ChatGPT 4.1 翻译