序列排序 C++/C语言

Question

对于给定的正整数序列，按照每个数的各位数和从大到小排序，各位数和相同的按照本身大小排序，大的在前，小的在后。
时间限制：1000
内存限制：65536
输入
第一行1个整数n,表示序列的大小。( 0 < n ≤ 1000) 第二行n个正整数，表示序列的每个数，每个数不大于100000000。
输出
输出按照题目要求排序后的序列
样例输入
6
17 26 9 13 88 10
样例输出
88 9 26 17 13 10

Answer 1

#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;
}