用一维数组存储学号和成绩,然后,按成绩排序输出

xiaoxiao2021-02-28  77

输入描述:

输入第一行包括一个整数N(1<=N<=100),代表学生的个数。接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。
输出描述:
按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。如果学生的成绩相同,则按照学号的大小进行从小到大排序。
输入例子:
3 1 90 2 87 3 92
输出例子:

 

2 87 1 90 3 92

java代码:

import java.util.Scanner;   public class Main {          public static void main(String[] args) {                  Scanner sc =new Scanner(System.in);         while(sc.hasNext()){             int n=sc.nextInt();             int[] number =new int[n];             int[] grade =new int[n];             for(int i=0;i<n;i++){                 number[i]=sc.nextInt();                 grade[i] =sc.nextInt();             }             for(int i=0;i<n;i++){                 for(int j=0;j<n-i-1;j++){                     if(grade[j]>grade[j+1]){                         int tem=grade[j+1];                         grade[j+1]=grade[j];                         grade[j]=tem;                         tem=number[j];                         number[j]=number[j+1];                         number[j+1]=tem;                     }else if(grade[j]==grade[j+1]){                         if(number[j]>number[j+1]){                             int tem=number[j];                             number[j]=number[j+1];                             number[j+1]=tem;                         }                     }                                  }             }             for(int i=0;i<n;i++){                 System.out.println(number[i]+" "+grade[i]);             }         }                                  sc.close();        }   }

 

转载请注明原文地址: https://www.6miu.com/read-76427.html

最新回复(0)