如何才能用sort和cmp给字符串排序比如这个题 求大佬指教orz orz orz

/*
题目描述
乔乔将旅行的过程写成了作文，这篇作文中有n个单词按照顺序排列。他希望重排这些
单词使得作文更加美观。乔乔认为小写字母之间的顺序是按照给定的一个排列p的顺序，大写
字母的顺序在所有小写字母之后，且大写字母之间的顺序同样为排列p的顺序。
现在乔乔希望知道重排单词顺序后作文的内容。
输入格式
第一行一个包含 26 个小写字母的排列p含义如上所述。
第二行一个正整数n表示单词数目。
接下来n行每行一个字符串s表示作文中每一个单词。
输出格式
n行每行一个字符串表示重排后的作文中每一个单词。
样例输入 1
qwertyuiopasdfghjklzxcvbnm
7
yuanhaotian
qiutianyi
dingxiaoman
zhanghaofeng
lvqiushi
caoyuan
daijiangqi
样例输出 1
qiutianyi
yuanhaotian
dingxiaoman
daijiangqi
lvqiushi
zhanghaofeng
caoyuan