学步园

#include<stdio.h>
#include <algorithm>
using namespace std;
/*
int cmp( const int &a, const int &b ){
    if( a > b )
       return 1;
    else
       return 0;
}
*//*¿ªÊ¼¿´³É½µÐòÊä³öÁË£¬Ð´Á˸öcmp¹û¶Ïwa*/
int main(void)
{
	int m,n;
	while(scanf("%d %d",&m,&n)==2)
	{
		int a[20];
		int k=0;
		for(int i=m;i<=n;++i)
		{
			int ge=(i%10)*(i%10)*(i%10);
			int shi=((i%100)/10)*((i%100)/10)*((i%100)/10);
			int bai=((i%1000)/100)*((i%1000)/100)*((i%1000)/100);
			if(ge+shi+bai==i)
			{
				a[k++]=i;
			}
		}
		if(k!=0)
		{
		sort(a,a+k);  
		for(int j=0;j<k-1;++j)
		{
			printf("%d ",a[j]);
		}
		printf("%d\n",a[k-1]);
	    }
	    else
	    {
	    	printf("no\n");
	    }
	} 
    return 0; 
} 

背景：

小紫书上有个水仙花的练习，干脆就做oj了。

学习：

1.主要是对c++stl的第一次使用，而且sort排序比快排效率汉高,但是以后有排序还是自己写快排，这样加深对快排算法的理解，会出现快排算法的变种题目吧

2.sort函数内部是开始和结尾的名字要注意

3.考虑到一种想法我和不先算出所有水仙花数，在来看她是否出现在（m,n）内，这样时间复杂度会下将很多，数组也可以开的更精确