三道算法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,那么在最...