呵呵 思想都是按照关键字(各位求和)再排序 你的很好

只是我在传递数组时排的序,时间上稍微快点 但我完全用了标准库的东东,没什么算法可言

#include<stdlib.h>
#include<iostream>
using namespace std;

int cmp ( const void *a , const void *b )
{
return *(int *)a - *(int *)b;
}

int convert(int tem)
{
int sum=0;
while(tem)
{
sum=sum+tem%10;
tem=tem/10;

}
return sum;
}

int main()
{

int num[3]={ 193, 392, 24};
int b[3]={0};
int c[3]={0};
int i,j;

for(i=0;i<3;i++)
cout<<num[i]<<" ";
cout<<endl;

for(i=0;i<3;i++)
{
b[i]=convert(num[i]);
c[i]=convert(num[i]);
}

qsort(c,3,sizeof(c[0]),cmp);

for(i=0;i<3;i++)
for(j=0;j<3;j++)
{
if(b[j]==c[i]) cout<<num[j]<<" ";
}

return 0;
}

谢谢各位了，上面就是我写的那个笨重算法
呵呵

楼上的那个看不明白，不知道那个调用


楼上上的那个还挺简洁的，有一点不妥就是不支持多2位数的，我写那个太笨重了

我的那个用游大哥那种计算数位和的办法就可以计算任意位了，我也学习了啊！

恩都不错，

奖励奖励

这位大哥的比较简洁，呵呵．给俺指明方向了啊．

#include<iostream.h>
int fun(int num)
{
int result=0;
while(num/10>0||num%10>0)
{
result=result+num%10;
num=num/10;
}
return result;
}
void main()
{
int a[100];
int n=1;
int num;
while(1)
{
cout<<"请输入第"<<n<<"个数据"<<endl;
cout<<"输入 0000 结束输入操作!"<<endl;
cin>>num;
if(num==0000)
break;
a[n-1]=num;
n++;
}
int i,j;
for(i=0;i<n-1;i++)
for(j=i;j<n-2;j++)
if(fun(a[j])>fun(a[j+1]))
{
int temp;
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
for(int h=0;h<n-1;h++)
cout<<a[h]<<endl;
}

楼上的方法真不错

只是两位数的话那很好办 sum=n/10+n%10,
要是n位树的话就用个选择分枝结构吧 比如if(10=<n<100)..f(1) else if(100<=n<1000) ...f(2) else if.... else
我想最多不应该超过 65535吧 ! sum=n/(数的数量级)+(n-(n/(数的数量级)x该数量级)+n-(....递归啦(结束条件(数量级到2))) .....最后一个用上级递归过来的结果%10 ) 每算一个数 ,加完和之后 ,连同此数的地址(在数组中的)存在一个与原来等长的新数组中.
然后用快速排对新数组排序, 遍历此数组中的存的地址号,对应打印出原来数组中元素就好.


呵呵 说起来简单 做起来麻烦,(新的数组每个存贮单元都要多出点位置来存原数组的地址号哦.可用结构体 或者把数组申请比原来大1倍也可.记得检查申请空间成功了没有啊)