牛客大整数排序

亦凉 2023-07-23 03:39 36阅读 0赞

##### 输入描述 #####

输入第一行为一个整数N，(1<=N<=100)。  
接下来的N行每行有一个数，数的长度范围为1<=len<=1000。  
每个数都是一个正数，并且保证不包含前缀零。

##### 输出描述 #####

可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。

public class LargeIntegerSort {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            while (sc.hasNextInt()) {
                int n = sc.nextInt();
                String[] str = new String[n];
                for (int i = 0; i <n; i++) {
                    str[i] = sc.next();
                }
                Sort(str,n);
                for (String s:str) {
                    System.out.println(s);
                }
            }
        }
    
        public static void Sort(String[] s, int len) {
            for (int i =0; i < len-1; i++) {
                for (int j =i+1; j < len;j++) {
                    if (s[i].length() > s[j].length()) {
                        String str = s[i];
                        s[i] = s[j];
                        s[j] = str;
                    } else if(s[i].length() == s[j].length()){
                        if (s[i].compareTo(s[j]) > 0) {
                            String str = s[i];
                            s[i] = s[j];
                            s[j] = str;
                        }
                    }
                }
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，36人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客刷题—排序

![ced485cbb11e458d81a746890b32cf3f.gif][] > 作者：渴望力量的土狗 > > 博客主页：[渴望力量的土狗的博客主页][Link 1]

Bertha 。/ 2024年04月03日 13:07/ 0 赞/ 126 阅读

相关牛客大整数排序

输入描述输入第一行为一个整数N，(1<=N<=100)。接下来的N行每行有一个数，数的长度范围为1<=len<=1000。每个数都是一个正数，并且保证不包含

亦凉/ 2023年07月23日 03:39/ 0 赞/ 37 阅读

相关牛客网|成绩排序

题目信息题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。注：0代表从高到低，1代表从低到高本

一时失言乱红尘/ 2022年11月16日 05:47/ 0 赞/ 219 阅读

相关成绩排序（C++牛客网）

解题思路：（1）自定义排序 include<iostream> include<map> include<vector> using na

秒速五厘米/ 2022年11月12日 13:44/ 0 赞/ 176 阅读

相关高精度整数加法（C++牛客网）

解题思路：（1）设置进位 include<iostream> using namespace std; string help

古城微笑少年丶/ 2022年11月12日 08:20/ 0 赞/ 185 阅读

相关牛客网|提取不重复的整数

题目信息输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。保证输入的整数最后一位不是0。输入示例：9876673 输出示例：37689

客官°小女子只卖身不卖艺/ 2022年11月10日 00:52/ 0 赞/ 278 阅读

相关字符串排序（C++牛客网）

解题思路：（1）保存字母并排序（2）将非字母按顺序插入 include<iostream> include<cctype> include<u

矫情吗；*/ 2022年11月09日 12:58/ 0 赞/ 306 阅读

相关牛客网---排序算法（python实现）

冲 1：冒泡排序： 2：选择排序： 3：插入排序： 4：希尔排序：

绝地灬酷狼/ 2022年10月23日 14:24/ 0 赞/ 236 阅读

相关【牛客网】把字符串转换成整数

题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函

亦凉/ 2022年01月22日 02:49/ 0 赞/ 337 阅读

相关大数据大牛博客

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 姜冰博客：[binospace][] 阿里封神博客：[

川长思鸟来/ 2022年01月14日 11:59/ 0 赞/ 268 阅读