查找和排序-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_46065591/article/details/121215573

该博客介绍了如何使用Java编程实现成绩排序功能。首先，通过Scanner读取用户输入的人数、排序方式（升序或降序）以及每个学生的姓名和成绩。接着，定义一个 stu 结构体来存储学生信息，并使用 Comparator 排序。根据用户选择的排序方式，使用自定义的比较器进行升序或降序排序。最后，输出排序后的学生列表。此博客着重讨论了Java中的数据结构和排序算法应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

查找和排序

题目描述：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩

都按先录入排列在前的规则处理。

示例：

jack      70
peter     96
Tom       70
smith     67

从高到低  成绩
peter     96
jack      70
Tom       70
smith     67

从低到高

smith     67

jack      70
Tom       70
peter     96

输入输出格式

输入描述:
输入多行，先输入要排序的人的个数，然后输入排序方法0（降序）或者1（升序）再分别输入他们的名字和成绩，以一个空格隔开

输出描述:

按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开

输入样例#:
3
0
fang 90
yang 50
ning 70

输出样例#:
fang 90
ning 70
yang 50

Solution:

import java.util.*;
/**
 *
 * @author Aaaazdy
 */
public class Resultssorting
{

    public static int n;
    public static int mode;
    public static int scanint(Scanner in)
    {
        if(in.hasNextInt())
        {
            return in.nextInt();
        }else{
            return -1;
        }

    }
    public static String scanString(Scanner in)
    {
        if(in.hasNext())
        {
            return in.next();
        }else{
            return null;
        }

    }
    public static void main(String[] args)
    {
        try
        {
            Scanner sc = new Scanner(System.in);
            n   = scanint(sc);
            mode= scanint(sc);
            stu[] s=new stu[n];
            for(int i=0;i<n;i++)
            {
                s[i]=new stu();
                s[i].name=scanString(sc);
                s[i].grade=scanint(sc);
            }
            if(mode==0)
            {
                Comparator<stu> cmp = new Comparator<stu>()
            {
                public int compare(stu a, stu b)
                {
                    return b.grade - a.grade;
                }
            };
                Arrays.sort(s,cmp);
            }else{
                Comparator<stu> cmp = new Comparator<stu>()
                {
                    public int compare(stu a, stu b)
                    {
                        return a.grade - b.grade;
                    }
                };
                Arrays.sort(s,cmp);
            }

            for(int i=0;i<n;i++)
            {
                System.out.print(s[i].name+" ");
                System.out.println(s[i].grade);
            }



        }catch(Exception e)
        {
            e.getMessage();

        }

    }


}


class stu
{
    public int grade;
    public String name;
}

个人bug总结：
1.未初始化结构体数组的每一个结构体

stu[] s=new stu[n];
for(int i=0;i<n;i++)
{
    s[i].name=scanString(sc);
    System.out.println(s[i].name);
    s[i].grade=scanint(sc);
    System.out.println(s[i].grade);
}

初始化了stu结构的数组，但是没有对每一个s[i]进行初始化

需要加上`s[i] = new stu();`

2. `Arrays.sort(a);`是用来比较`int`型数组的,不能直接比较结构体！！

bug代码：

if(mode==0)
{
Arrays.sort(s,Collections.reverseOrder());
}else{
Arrays.sort(s);
}

修改：

Comparator<stu> cmp = new Comparator<stu>() 
{
            public int compare(stu a, stu b) 
            {
                return a.grade - b.grade;
            }
};
Arrays.sort(s,cmp);