成绩排序

来源：互联网发布：淘宝网上没有卖家中心编辑：程序博客网时间：2024/04/29 04:36

题目描述：

有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。

输入：: 测试数据有多组，每组输入第一行有一个整数N（N<=1000），接下来的N行包括N个学生的数据。
每个学生的数据包括姓名（长度不超过100的字符串）、年龄（整形数）、成绩（小于等于100的正数）。

输出：:     将学生信息按成绩进行排序，成绩相同的则按姓名的字母序进行排序。
    然后输出学生信息，按照如下格式：
    姓名年龄成绩

样例输入：

3abc 20 99bcd 19 97bed 20 97

样例输出：

bcd 19 97bed 20 97abc 20 99

提示：: 学生姓名的字母序区分字母的大小写，如A要比a的字母序靠前(因为A的ASC码比a的ASC码要小)。

来源：: 2000年清华大学计算机研究生机试真题

代码：

package com.zhanghaipeng.oj;

import java.util.Scanner;

class Student
{
        String name;
        int age;
        int grade;
}
public class OJ1061 {

        /**
         * @param args
         */
        public static void main(String[] args) {
                // TODO Auto-generated method stub
                Scanner sc=new Scanner(System.in);
                while(sc.hasNext())
                {
                int a=sc.nextInt();
                Student arr[]=new Student[a];
                for(int i=0;i<a;i++)
                {

                        arr[i]=new Student();
                        arr[i].name=sc.next();
                        arr[i].age=sc.nextInt();
                        arr[i].grade=sc.nextInt();
                }
                for(int i=arr.length-1;i>0;i--)
                        for(int j=0;j<i;j++)
                        {
                                if(arr[j].grade>arr[j+1].grade)
                                {
                                     Student temp = arr[j];
                                        arr[j]=arr[j+1];
                                        arr[j+1]=temp;
                                }
                                else if(arr[j].grade==arr[j+1].grade)
                                {
                                        if(arr[j].name.compareTo(arr[j+1].name)>0)
                                        {
                                             Student temp = arr[j];
                                                arr[j]=arr[j+1];
                                                arr[j+1]=temp;
                                        }
                                        else if(arr[j].name.compareTo(arr[j+1].name)==0)
                                        {
                                                if(arr[j].age>arr[j+1].age)
                                                {
                                                     Student temp = arr[j];
                                                        arr[j]=arr[j+1];
                                                        arr[j+1]=temp;
                                                }
                                        }
                                }

                        }
                for(int i=0;i<arr.length;i++)
                System.out.println(arr[i].name+" "+arr[i].age+" "+arr[i].grade);

}
}

}