C 各位数字之和排序 SDUT

Time Limit: 1000 ms Memory Limit: 65536 KiB


Problem Description

给定n个正整数,根据各位数字之和从小到大进行排序。


Input

输入数据有多组,每组数据占一行,每行的第一个数正整数n,表示整数个数,后面接n个正整数。当n为0时,不作任何处理,输入结束。n<=10


Output

输出每组排序的结果。


Sample Input

3 230 59 110
5 199 220 108 235 120
0


Sample Output

110 230 59
120 220 108 235 199


Hint

Source


#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,a[10],b[10]= {0};
    int i,j,k,x;
    while(scanf("%d",&n)&&n!=0)
    {
        int b[10]= {0};
        for(i=0; i<n; i++)
        {
            scanf("%d",&a[i]);//输入原数据;
        }
        for(i=0; i<n; i++)
        {
            x=a[i];
            for(x; x>0; x=x/10)//计算个位数之和;
  //备注:输入原数据和计算各位数之和可以和并在一起,输入一个数据,计算出其个位数之和;
            {
                b[i]=b[i]+x%10;
            }
        }
        for(i=0; i<=n; i++)
        //排序,使用的是改良后的冒泡排序,可以大大减少交换次数,从而提高程序的运行效率;
        {
            k=i;
            int t1=0,t2=0;
            for(j=i+1; j<n; j++)
            {
                if(b[k]>b[j])
                    k=j;
            }


            if(k!=i)
            {
                t2=b[i];
                b[i]=b[k];
                b[k]=t2;
                t1=a[i];
                a[i]=a[k];
                a[k]=t1;


            }

        }
        for(i=0; i<n; i++)
        {
            if(i==0)
                printf("%d",a[i]);
            else
                printf(" %d",a[i]);
        }
        printf("\n");

    }
    return 0;
}

### C语言实现学生成绩排序算法 以下是基于C语言实现的学生结构体及其成绩排序的完整代码示例。此代码利用了快速排序的思想来对学生按总分进行降序排列。 #### 1. 定义学生结构体 定义了一个`Student`结构体,其中包含了学生的学号、各科成绩以及总分字段[^1]: ```c typedef struct { int student_id; // 学生学号 int total_score; // 学生总分 int chinese_score; // 学生语文成绩 int math_score; // 学生数学成绩 int english_score; // 学生英语成绩 } Student; ``` #### 2. 排序比较函数 为了支持标准库中的`qsort()`函数调用,编写一个比较函数用于按照总分降序排列学生数据: ```c int compare_by_total_score(const void* a, const void* b) { const Student* sa = (const Student*)a; const Student* sb = (const Student*)b; if (sa->total_score > sb->total_score) return -1; if (sa->total_score < sb->total_score) return 1; return 0; } ``` #### 3. 主程序逻辑 下面是一个完整的主程序框架,展示了如何创建一组学生对象并对其进行排序: ```c #include <stdio.h> #include <stdlib.h> // 结构体定义部分省略... void print_students(Student students[], int count); int main() { // 初始化若干名学生的信息 Student students[] = { {101, 285, 95, 98, 92}, {102, 270, 90, 90, 90}, {103, 290, 98, 96, 96}, {104, 265, 85, 85, 95}, {105, 280, 92, 94, 94} }; int num_of_students = sizeof(students)/sizeof(students[0]); printf("排序前:\n"); print_students(students, num_of_students); qsort(students, num_of_students, sizeof(Student), compare_by_total_score); printf("排序后(按总分降序):\n"); print_students(students, num_of_students); return 0; } void print_students(Student students[], int count) { for (int i = 0; i < count; ++i) { printf("ID:%d 总分:%d 语文:%d 数学:%d 英语:%d\n", students[i].student_id, students[i].total_score, students[i].chinese_score, students[i].math_score, students[i].english_score); } printf("\n"); } ``` 以上代码实现了通过输入多个学生的各项分数计算其总分,并依据这些总分来进行排序的功能。最终输出的结果会显示每位同学的成绩详情及排名情况。 #### 计数排序与桶排序的应用场景补充说明 虽然本案例采用了快速排序方法处理学生成绩列表,但在某些特定条件下也可以考虑采用计数排序或者桶排序技术。例如当已知所有可能取得的成绩数值范围较小的时候,则可以选用更高效的非比较类排序方式如计数排序或桶排序[^2][^3]。
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

碧羽o(* ̄▽ ̄*)ブ回雪

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值