RYIP在线题库
首 页   >   习题练习   >   提交
Problem1974--守岁之夜

1974: 守岁之夜

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

春节中最热闹的夜晚莫过于除夕夜了,在除夕之夜,全家团聚在一起,吃过年夜饭之后,点起蜡烛或油灯,围坐炉旁闲聊,通宵守夜,象征着把一切邪瘟病疫赶跑驱走,希望在新的一年里能够健康快乐,平安富足。吃完年夜饭后,乐乐和家人们也一起围坐在炉火旁玩起了小游戏。其中有一个游戏是这样的:乐乐准备了m张新年贺卡,每张卡片上都有一个只包含大小写字母的英文贺词,贺词的内容均不相同。游戏一共进行n轮,每轮游戏有两个人参加,参加的两人分别需要在所有的贺卡中抽取一张贺卡,然后将贺卡上贺词的每一个字母根据英文字母的字典序降序进行重新排列,排列完成后,两人将排列后的贺词再次进行比较,字典序较大的那个玩家可以得到这两张贺卡作为奖品。为了能够更准确的判断游戏的结果,乐乐找到了正在学习编程的你帮助写一个用来判断结果的小程序。要求是要遵守游戏的规则,并且在每一次判断完成时输出两张贺卡上排序后的的贺词拼接的结果,拼接的依据是字典序大的在前小的在后,(相等的话哪个字符串在前都可以) 。

【 Input 】

输入共n+1行:

第1行:包含一个整数n,表示游戏进行的轮数。

第2行至第n+1行:每行有两个仅包含大小写字母的单词,两个单词间以空格隔开。

【 Output 】

输出共n行:

第1行至第n行:每行有一个字符串,表示两个单词按照字典序大小拼接后的结果。


【 Sample Input 】

2
happy health
wealth Safe

【 Sample Output 】

ypphatlhhea
wtlheafeaS

【HINT】

【输入输出样例1说明】

游戏共进行2轮:

第1轮抽取的贺卡是happy health,将这两个单词分别按照字典序排序后的结果为yppha和tlhhea,比较字典序拼接后为ypphatlhhea。

第2轮抽取的贺卡是wealth Safe,将这两个单词分别按照字典序排序后的结果为wtlhea和feaS,比较字典序拼接后为wtlheafeaS。

【数据规模与约定】

对于 100%的数据:2<=贺卡数量m<=1000,1<=游戏轮数n<=1000。


【 Source/Category 】

TX