zoukankan      html  css  js  c++  java
  • Java实现 蓝桥杯 算法提高 成绩排序2

    试题 算法提高 成绩排序2

    资源限制
    时间限制:1.0s 内存限制:256.0MB
    问题描述
      给出n个学生的成绩,将这些学生按成绩排序,排序规则:总分高的在前;总分相同,数学成绩高的在前;总分与数学相同,英语高的在前;总分数学英语都相同,学号小的在前
    输入格式
      第一行一个正整数n,表示学生人数
      接下来n行每行3个0~100的整数,第i行表示学号为i的学生的数学、英语、语文成绩
    输出格式
      输出n行,每行表示一个学生的数学成绩、英语成绩、语文成绩、学号
      按排序后的顺序输出
    样例输入
    2
    1 2 3
    2 3 4
    样例输出
    2 3 4 2
    1 2 3 1
    数据规模和约定
      n≤100

    package com.company;
    
    import java.util.Arrays;
    import java.util.Scanner;
    
    public class 成绩排序2 {
        public static class Students implements Comparable {
            int Math;
            int English;
            int Chinese;
            int Num;
            int Sum;
    
            @Override
            public String toString() {
                return this.Math + " " + this.English + " " + this.Chinese + " " + this.Num;
            }
    
            @Override
            public int compareTo(Object o) {
                Students s = (Students) o;
                if (this.Sum > s.Sum) {
                    return 1;
                } else if (this.Sum == s.Sum && this.Math > s.Math) {
                    return 1;
                } else if (this.Sum == s.Sum && this.Math == s.Math && this.English > s.English) {
                    return 1;
                } else if (this.Math == s.Math && this.English == s.English && this.Sum == s.Sum && this.Num < s.Num) {
                    return 1;
                }
                return -1;
            }
        }
    
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            Students[] students = new Students[n];
            for (int i = 0; i < n; i++) {
                Students stu = new Students();
                stu.Math = sc.nextInt();
                stu.English = sc.nextInt();
                stu.Chinese = sc.nextInt();
                stu.Num = i + 1;
                stu.Sum = stu.Math + stu.English + stu.Chinese;
                students[i] = stu;
            }
            Arrays.sort(students);
            for (int i = n - 1; i >= 0; i--)
                System.out.println(students[i].toString());
    
        }
    }
    
    
  • 相关阅读:
    POJ 1061
    LightOJ 1104
    扩展欧几里得算法
    2015 HUAS Summer Trainning #5 E
    2015 HUAS Summer Trainning #5 C
    2015 HUAS Summer Trainning #5 B
    2015 HUAS Summer Trainning #5 A
    2015 HUAS Summer Trainning #4 D
    2015 HUAS Summer Trainning #4 C
    2015 HUAS Summer Trainning #4 B
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13075803.html
Copyright © 2011-2022 走看看