如何随机生成一个有n个数的大数呢?一种方法是,找到n个小朋友,每人发一张卡片,卡片一面写着编号(这里假设小朋友们从1到n编号),另一面让他们随便写下一个1位数字。然后让小朋友们把自己的卡片在墙上钉成一排,要求一张挨着一张,按他们的编号升序排列,显示他们自己写的的数字。
但是,让十万个小孩都按指令行动,可太难了。结果是卡片乱七八糟满墙都是,有些甚至显示的不是正确的面。例如,第 23 号小朋友在卡片上写8,我们在墙上应该看到8,但是却看到了23......你的任务就是把这些卡片整理好,得到我们真想要拼成的大数。
数据范围 1≤n≤10^5
输入第一行给出一个正整数n(≤10^5),然后n行,每行按n1 n2的格式给出一张卡片两面的数字。
在一行中输出我们真想要拼成的n位大数。如果卡片两面都是1位数,那么就很难说哪个数字是小朋友自己写的,所以解可能是不唯一的。这时候需要输出能得到的最小的数字。(保证是n位数)
12 7 11 8 9 3 1 2 12 4 6 10 0 5 1 2 5 6 8 1 4 7 2 9 3
359114268072
中国电子学会C语言三级