考研机试 37.小白鼠排队

 

时间：2021/03/07

 

一.题目描述

N只小白鼠(1 <= N <= 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。

输入描述

多案例输入，每个案例的输入第一行为一个整数N，表示小白鼠的数目。
下面有N行，每行是一只白鼠的信息。第一个为不大于100的正整数，表示白鼠的重量；
第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。

注意：白鼠的重量各不相同。

输出描述

每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。

题目链接

https://www.nowcoder.com/practice/27fbaa6c7b2e419bbf4de8ba60cf372b?tpId=40&tqId=21368&rp=1&ru=%2Fta%2Fkaoyan&qru=%2Fta%2Fkaoyan%2Fquestion-ranking&tab=answerKey

 

二.算法

题解

由于小白鼠的体重各不相同，所以可以用HashMap进行存储，然后通过对体重数组进行排序来输出。

代码

import java.util.Scanner;
import java.util.HashMap;
import java.util.Arrays;

public class Main{
    
    public static void main(String[] args){
        
        Scanner in = new Scanner(System.in);
        
        while(in.hasNext()){
            
            //读取输入
            int n = in.nextInt();
            if(n != 0){
                int[] weight = new int[n];
                HashMap<Integer, String> map = new HashMap<>();
                for(int i = 0; i < n; i++){
                    weight[i] = in.nextInt();
                    map.put(weight[i], in.next());
                }
            
                //根据体重进行排序
                Arrays.sort(weight);
            
                //输出
                for(int i = n - 1; i >= 0; i--){
                    System.out.println(map.get(weight[i]));
                }
            }
        }
    }
}