Dotcpp  >  编程题库  >  找朋友
题目 1349:

找朋友

时间限制: 2s 内存限制: 192MB 提交: 219 解决: 20

题目描述

童年的我们,对各种事物充满了好奇与向往。这天,小朋友们对数字产生了兴趣,并且想和数字交朋友。可是,怎么分配这些数字才能使得每个小朋友都唯一地找到一个数字朋友呢?C小朋友说:咱们按自己名字的字典序先后,依次选择一个剩余的最小的数字当朋友。好么?Q小朋友十分赞同。于是,大家都同意了。

输入格式

第一行为一个数n,为小朋友数和数字数。 下面n行为小朋友们的名字。 再下面n行为候选的n个数字。

输出格式

n行,按字典序输出n个小朋友姓名及所选的数字朋友。

样例输入

5
src
oldway
claire
whqsdhr
ylq
89757
20091111
130203
8000800
1008611

样例输出

claire 89757
oldway 130203
src 1008611
whqsdhr 8000800
ylq 20091111

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签