问题 4840 --1.寻找朋友

4840: 1.寻找朋友

题目描述

  小朋友们想和数字交朋友。小明提议按每个人的名字的字典序先后，依次选择剩余的一个最小的数字当朋友，请按字典序输出 $n$ 个小朋友的姓名及所选的数字朋友。

输入

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

输出

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

样例输入输出

输入#1 复制 
5
src
oldway
claire
whqsdhr
ylq
89757
20091111
130203
8000800
1008611
输出#1 复制 
claire 89757
oldway 130203
src 1008611
whqsdhr 8000800
ylq 20091111

提示

对于 $40\%$ 的数据，$ 1 \leq n \leq 1000$；
对于 $60\%$ 的数据，$ 1 \leq n \leq 5000$；
对于 $100\%$ 的数据，$ 1 \leq n \leq 200000$, 每个数字均不超过$1.5 \times 10^9 $ 。

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
未评定
标签
点击显示
递交数
13
已通过
2
通过率
16%
时间限制
1 秒
内存限制
128 MB
来源
2020CSP入门组模拟2
收藏