三道算法80   16.6    69.6去哪儿笔试（去哪儿笔试，难度适中（0906秋招笔试真题解析））第一题牛牛有一个由n个整数组成的数组[a1，a2，.,an]，他想将这n个数打乱后依次拼接，使得拼接得到的字符串字典序是所有拼接字符串中最小的。直接输出这个打乱过后的数组。输入描述第一行输入一个整数n(1≤n≤10^5)代表数组中的元素数量。第二行输入n个整数a1，a2，...,an(0≤ai≤10^9)代表数组元素输出描述在第一行上输出n个整数，代表重新排列后的数组示例1：输入32 1 -1输出-1 1 2首先观察到一个性质：给定字符串a和b，如果a + b < b + a，那么在最...