【蓝桥杯每日一题打卡】P1093 [NOIP2007 普及组] 奖学金

蓝桥杯倒计时第九天，每日一题打卡

今天上了一天的课，忙里偷闲打个卡

一、P1093 [NOIP2007 普及组] 奖学金

java优先级排序的一道题

二、解题步骤

没有什么可说的了，直接结构体排序

import java.math.*;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Calendar;
import java.util.Comparator;
import java.util.HashSet;
import java.util. Iterator;
import java.util.List;
import java.util.Scanner;
import java.util.Set;class node 
{
    int num;int x;int y;int z;int sum;
}
class mycompare implements Comparator<node>{
    public int compare(node a,node b){
    if(a.sum==b.sum){
    if(a.x==b.x){
    return a.num-b.num;}else {
    return b.x-a.x;}	}else {
    return b.sum-a.sum;}}
}
public class Main {
       public static void main(String[] args) {
    Scanner cin = new Scanner(System.in);int n;n=cin.nextInt();node []a=new node [500];for(int i=1;i<=n;i++){
    a[i]=new node ();a[i].num=i;a[i].x=cin.nextInt();a[i].y=cin.nextInt();a[i].z=cin.nextInt();a[i].sum=a[i].x+a[i].y+a[i].z;}Arrays.sort(a,1,n+1,new mycompare());for(int i=1;i<=5;i++){
    System.out.println(a[i].num+" "+a[i].sum);}}
}

总结

之前学习Java的时候写过具体的结构体排序的代码
Java结构体+排序