题目内容
输入若干个int类型整数,将整数按照位数由大到小排序,如果位数相同,则按照整数本身从小到大排序。
例如,
题解部分
思路
1.这是一类经典的条件排序问题,它就是排序问题的小变形。具体到语法上就是一个结构体排序。
2.由于题目说明了数组长度n=106。所以就不要自己写冒泡排序等比较慢的排序了。在C++可直接使用STL中的排序函数函数:sort()。而且就算是你会手写快排,也不建议这么做。因为一方面是比赛的时候浪费时间,另一方面是STL中的sort加了很多优化,它比你手写的快排还会更快。