6174问题与sort函数

6174问题：假设你有一个各位各不相同的四位数，把所有数字从小到大排序后得到啊、，从大到小排序后得到b，然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，以此可以得到4321-1234=3087、8730-387=8325、8532-2358=6174。有趣的是，7641-1467=6174，回到了它自己。

输入一个n位数，输出操作序列，直到出现循环（即新得到的数曾经得到过）。输入保证在循环之前最多会产生的1000个整数。

样例输入：1234

样例输出：1234->3087->8352->6174->6174

#include
   
   
    
    
#include
    
    
     
     
#include
     
     
      
      
using namespace std;
bool compare(int a,int b){
	return a>b;	//降序排序 
}	
int get_next(int x){	//定义一个get_next函数用于得到下一个数 
	char s[10];	//数组开小会导致程序异常退出 
	int a,b;
	sprintf(s,"%d",x);
	int len=strlen(s);
	sort(s,s+len,compare);
	sscanf(s,"%d",&a);	//使用sscanf函数把一个字符型数组中的数导入到整形变量中会自动去掉前导0 
	sort(s,s+len);		//不加compare函数默认为升序排序 
	sscanf(s,"%d",&b);
	return a-b;
} 
int main(){
	int p[1000],count=1;
	cin>>p[0];
	cout<
      
      
       
       "<
       
       
      
      
     
     
    
    
   
   

下面写一下sort函数的基本用法：

C++的STL中有一个sort函数，时间复杂度为N*log2(N)，可以直接对数组排序，使用这个函数需要加上头文件#include<algoritem>。

这个函数可以传递两个或者三个参数，第一个参数是区间首地址，第二个参数是区间尾地址的下一个地址。也就是说，排序的区间是[a,b)，简单来说，有一个数组int a[100]，你要从a[0]到a[99]的元素进行排序，只要写sort(a,a+100)即可，默认的排序方式是升序排序。如果想要改变排序的顺序，就要用到第三参数——比较函数。比较函数是一个自己定义的函数，返回值是bool类型，比如想把刚才的数组按降序排序，可以先定义一个比较函数compare。

compare(int a,int b){
	return a>b;
}

排序的时候就写sort(a,a+100,compare);就可以实现降序排序了。