Java练习 SDUT-1188_各位数字之和排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java练习 SDUT-1188_各位数字之和排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1094字，纯文字阅读大概需要2分钟。

内容图文

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

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

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

Input

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

Output

输出每组排序的结果。

Sample Input

2 1 2
3 121 10 111
0

Sample Output

1 2
10 111 121

可以开两个数组，一个存储原数字，一个存储各位数字之和，然后排序是一起变动就可以，不过想到了C里的结构体，Java的类也是类似的功能。

import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        num[] a = new num[15];
        num t = new num();
        int n,i,j;
        for(i=0;i<15;i++)
            a[i] = new num();
        while(cin.hasNextInt())
        {
            n = cin.nextInt();
            if(n==0)
                break;
            for(i=0;i<n;i++)
            {
                a[i].x = cin.nextInt();
                a[i].b = a[i].f();
            }
            for(i=0;i<n;i++)
                for(j=0;j<n-i-1;j++)
                    if(a[j].b>a[j+1].b)
                    {
                        t = a[j];
                        a[j] = a[j+1];
                        a[j+1] = t;
                    }
            for(i=0;i<n;i++)
                if(i==n-1)
                    System.out.println(a[i].x);
                else
                    System.out.print(a[i].x+" ");
        }
        cin.close();
    }
}

class num
{
    int x,b;
    int f()
    {
        int a = x,sum = 0;
        while(a!=0)
        {
            sum += a%10;
            a /= 10;
        }
        return sum;
    }
}

内容总结

以上是互联网集市为您收集整理的Java练习 SDUT-1188_各位数字之和排序全部内容，希望文章能够帮你解决Java练习 SDUT-1188_各位数字之和排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端