1240: Simple学长发咖啡
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:74
解决:23
题目描述
大家都知道,Simple学长是一位非常慷慨大方的人,他总喜欢给他身边的人发福利。喏~,Simple学长准备了很多咖啡,要请他的朋友们喝(其实大家都知道,因为Simple学长只喝特定编号的咖啡,所以才把咖啡分给大家)。每一瓶咖啡都有他的编号,每一个人都有一个名字(这不是废话吗),然而Simple学长规定了按自己名字的字典序先后,依次选择一个最小编号的咖啡。
输入
输入一个T,表示有T组数据
每组数据第一行有一个数n,表示有n个人和n杯咖啡(n<=1000)
接下来n行有n个名字(名字都是小写字母,且长度小于等于10)
再接下来n行有n个编号(在int范围内)
输出
按名字字典序从小到大输出n行
每行一个名字,后面跟他得到咖啡的编号
样例输入 复制
1
5
sunnying
cds
yk
zy
ykc
1
2
3
4
5
样例输出 复制
cds 1
sunnying 2
yk 3
ykc 4
zy 5