数字之和排序，数据结构

 

 

C语言实验——各位数字之和排序

Time Limit: 1000MS Memory limit: 65536K

题目描述

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

输入

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

输出

输出每组排序的结果。

示例输入

2 1 2
3 121 10 111
0

示例输出

1 2
10 111 121

提示

 

 

 

 

 

#include <stdio.h>

#include <stdlib.h>

#define max 10200

typedef struct

{

    int *a;

    int *b;

    int len;

    int list;

}sq;

void init(sq &l)

{

    l.a=(int *)malloc(max*sizeof(int));

    l.b=(int *)malloc(max*sizeof(int));

    l.len=0;

    l.list=max;

}

int jia(int n)

{

    int m,sum=0;

    while(n)

    {

        m=n%10;

        n=n/10;

        sum=sum+m;

    }

    return sum;

}

void creat(sq &l,int n)

{

    int i;

    for(i=0;i<n;i++)

    {

        scanf("%d",&l.a[i]);

        l.b[i]=jia(l.a[i]);

    }

    l.len=n;

}

void compare(sq &l)

{

    int i,j,t;

    for(i=0;i<l.len-1;i++)

    {

        for(j=0;j<l.len-i-1;j++)

        {

            if(l.b[j]>l.b[j+1])

            {

                t=l.a[j];

                l.a[j]=l.a[j+1];

                l.a[j+1]=t;

                t=l.b[j];

                l.b[j]=l.b[j+1];

                l.b[j+1]=t;

            }

        }

    }

}

void dis(sq &l)

{

    int i=0;

    for(i=0;i<l.len;i++)

      {

          if(i==0) printf("%d",l.a[i]);

          else printf(" %d",l.a[i]);

      }

    printf("\n");

}

int main()

{

    int n;

    while(~scanf("%d",&n))

    {

        if(n==0) break;

        sq l;

        init(l);

        creat(l,n);

        compare(l);

        dis(l);

    }

}