sort函数妙用举例

       排序在编程中是不可或缺的重要思想，实现的方法也很多，什么冒泡、二分查找、快速、归并、希尔、选择排序等方法都可以实现排序，当然会写这些排序方法是基本功的体现，但是有时候可以直接用STL中自带的排序函sort，这样为程序编写提供便利。（关于qsort函数将在后续给出）

        sort函数需要包含的头文件是#include”algorithm”，它是将给定区间的元素进行排序，用法如下：

int a[n];
	sort(a,a+n);//此种用法默认升序排序
	sort(a,a+n,cmp);//此种用法可以按照cmp函数定义的方式对数组a进行排序

        话不多说，以实例说明其排序函数cmp用法的神奇之处。

题目：输入10个数字，按各个位上的和从小到大排序输出，如果相同则按数字从小到大排序输出。

输入：10个正整数，保证都在int范围内，用空格隔开

输出：10个数字，其从大到小的值，用空格隔开，最后一个数字后不加空格

输入样例：11 3 2 45 9 8 7 10 6

输出样例：10 2 11 3