hdu 2010水仙花

#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）内，这样时间复杂度会下将很多，数组也可以开的更精确