序列排序
对于给定的正整数序列，按照每个数的各位数和从大到小排序，各位数和相同的按照本身大小排序，大的在前，小的在后。
时间限制：1000
内存限制：65536
输入
第一行1个整数n,表示序列的大小。( 0 < n ≤ 1000) 第二行n个正整数，表示序列的每个数，每个数不大于100000000。
输出
输出按照题目要求排序后的序列
样例输入
6
17 26 9 13 88 10
样例输出
88 9 26 17 13 10
分解出各位数并求和，形成新的数组，然后进行排序，同步对原数组调整顺序即可
#include <iostream>
using namespace std;
int sum(int n)
{
int s = 0;
while(n>0)
{
s+=n%10;
n/=10;
}
return s;
}
int main()
{
int i,j,t,n,a[1000],b[1000];
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];
b[i] = sum(a[i]);
}
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if((b[j] < b[j+1]) || ((b[j] == b[j+1]) && (a[j] < a[j+1])))
{
t = b[j];
b[j] = b[j+1];
b[j+1] = t;
t = a[j];
a[j] = a[j+1];
a[j+1] = t;
}
}
}
for(i=0;i<n;i++)
cout<<a[i]<<" ";
return 0;
}
c的
#include<stdio.h>
int f(int n)
{
int sum=0;
while(n)
{
sum+=n%10;
n/=10;
}
return sum;
}
int main()
{
int n;
int t[1000];
scanf("%d",&n);
for(int j=0; j<n; j++)
scanf("%d",&t[j]);
for(int i=0; i<n-1; i++)
for(int j=0; j<n-1-i; j++)
{
if(f(t[j])==f(t[j+1])&&t[j]<t[j+1])
{
int tem=t[j];
t[j]=t[j+1];
t[j+1]=tem;
}
if(f(t[j])<f(t[j+1])&&f(t[j])!=f(t[j+1]))
{
int tem=t[j];
t[j]=t[j+1];
t[j+1]=tem;
}
}
for(int j=0; j<n; j++)
printf("%d ",t[j]);
return 0;
}