牛客网|成绩排序

一时失言乱红尘 2022-11-16 05:47 219阅读 0赞

### 题目信息 ###

题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩  
都按先录入排列在前的规则处理。

注：0代表从高到低，1代表从低到高

本题含有多组输入数据！

**输入描述**

输入多行，先输入要排序的人的个数，然后分别输入他们的名字和成绩，以一个空格隔开

**输出描述**

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

**示例输入**

3
    0
    fang 90
    yang 50
    ning 70

**示例输出**

fang 90
    ning 70
    yang 50

### 题解 ###

这个题的难点是输入有姓名，有成绩，排序的时候，须一起排。

可以定义一个对象，重写该对象的排序方法进行排序；可以使用双数组，对成绩排序时带上姓名。

### 编码 ###

***方法一*，使用对象方式排序处理**

import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    import java.util.Arrays;
    import java.util.Comparator;
    
    public class RankResult {
    
    	public static void main(String[] args) throws IOException {
    		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    		String input;
    		while ((input = br.readLine()) != null) {
    			// 接收数组大小
    			int arrLength = Integer.parseInt(input);
    			
    			// 定义对象数组，设置数组大小
    			Result[] arr = new Result[arrLength];
    			
    			// 获取升降序标识
    			String descOrAsc = br.readLine();
    			
    			// 接收输入的姓名和成绩数据
    			// 将数据转换为Result对象并存入数组中
    			int index = 0;
    			while (index < arrLength) {
    				String[] arrRow = br.readLine().split(" ");
    				Result result = new Result(arrRow[0], Integer.parseInt(arrRow[1]));
    				arr[index] = result;
    				index++;
    			}
    			
    			// 升序排列
    			if ("1".equals(descOrAsc)) {
    				Arrays.sort(arr, new Comparator<Result>() {
    
    					@Override
    					public int compare(Result o1, Result o2) {
    						return o1.getGrade() - o2.getGrade();
    					}
    				});
    			} else {
    				Arrays.sort(arr, new Comparator<Result>() {
    
    					@Override
    					public int compare(Result o1, Result o2) {
    						return o2.getGrade() - o1.getGrade();
    					}
    				});
    			}
    			
    			// 将排好序的内容转换到缓冲字符中，输出
    			StringBuilder sb = new StringBuilder();
    			for (Result result : arr) {
    				sb.append(result.getName()).append(" ").append(result.getGrade()).append("\n");
    			}
    			System.out.println(sb.substring(0, sb.length()-1));
    		}
    	}
    }
    
    /**
     * @定义成绩类
     * @包含姓名和成绩两个字段
     */
    class Result {
    	private String name;
    	private int grade;
    	
    	public Result(String name, int grade) {
    		this.name = name;
    		this.grade = grade;
    	}
    
    	public String getName() {
    		return name;
    	}
    
    	public void setName(String name) {
    		this.name = name;
    	}
    
    	public int getGrade() {
    		return grade;
    	}
    
    	public void setGrade(int grade) {
    		this.grade = grade;
    	}
    }

***方法二*，使用双数组方式排序处理**

import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    
    public class RankResult {
    
    	public static void main(String[] args) throws IOException {
    		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    		String input;
    		while ((input = br.readLine()) != null) {
    			int arrLength = Integer.parseInt(input);
    			
    			// 根据数组长度定义成绩数组和姓名数组
    			int[] result = new int[arrLength];
    			String[] name = new String[arrLength];
    			
    			// 获取升降序标识
    			String descOrAsc = br.readLine();
    			
    			// 接收姓名和成绩数据信息，存入对应数组中
    			for (int i=0; i<arrLength; i++) {
    				String[] arrRow = br.readLine().trim().split(" ");
    				result[i] = Integer.parseInt(arrRow[1]);
    				name[i] = arrRow[0];
    			}
    			
    			// 升序排列
    			if ("1".equals(descOrAsc)) {
    				// 冒泡排序，两个数组同时排序
    				for (int i=0; i<arrLength-1; i++) {
    					for (int j=0; j<arrLength-1-i; j++) {
    						if (result[j] > result[j+1]) {
    							int tmpResult = result[j];
    							result[j] = result[j+1];
    							result[j+1] = tmpResult;
    							String tmpName = name[j];
    							name[j] = name[j+1];
    							name[j+1] = tmpName;
    						}
    					}
    				}
    			} else {
    				// 降序排列
    				for (int i=0; i<arrLength-1; i++) {
    					for (int j=0; j<arrLength-1-i; j++) {
    						if (result[j] < result[j+1]) {
    							int tmpResult = result[j];
    							result[j] = result[j+1];
    							result[j+1] = tmpResult;
    							String tmpName = name[j];
    							name[j] = name[j+1];
    							name[j+1] = tmpName;
    						}
    					}
    				}
    			}
    			
    			// 数组内容转换输出
    			StringBuilder sb = new StringBuilder();
    			for (int i=0; i<arrLength; i++) {
    				sb.append(name[i]).append(" ").append(result[i]).append("\n");
    			}
    			System.out.println(sb.substring(0, sb.length()-1));
    		}
    	}
    }