工人搬运水果

水果搬运问题
一组工人搬运一批水果，用一维数组存储工人编号和水果名称以及搬运重量，要求先按水果分组，然后按搬运重量排序输出。
输入描述：
第一行包括一个整数 N(1≤N≤100), 代表工人的个数。接下来的 N 行每行包括两个整数 p 和 q, 分别代表每个
工人的编号和搬运重量，以及一个字符串 m, 代表水果的名称。
输出描述：
先按水果分组，然后按工人的搬运重量从小到大进行排序，并将排序后的信息打印出来。如果工人搬运的重量相同，
则按照编号的大小从小到大排序，并且要求水果的输出次序同输入次序。
示例：
输入
5
Apple 1 80
Apple 2 62
Apple 4 73
Orange 4 65
Orange 1 90

输出
Apple 2 62
Apple 4 73
Apple 1 80
Orange 4 65
Orange 5 90
 

import java.util.*;

public class Main22 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();//工人个数
        Map<String,List<int[]>> map = new HashMap<>();//key-水果名，value-工人id和搬运重量
        List<String> fruits = new ArrayList<>();//记录水果的输入次序
        LinkedList<String> message = new LinkedList<>();

        while(in.hasNext()){
            message.offer(in.next());
            message.offer(in.next());
            message.offer(in.next());
        }

        while(!message.isEmpty()){
            String fruitName = message.poll();//记录水果名
            int[] temp = new int[2];
            temp[0] = Integer.parseInt(message.poll());//记录工人id
            temp[1] = Integer.parseInt(message.poll());//记录工人搬运重量
            if(!fruits.contains(fruitName)) fruits.add(fruitName);
            if(!map.containsKey(fruitName)){
                List<int[]> list = new ArrayList<>();
                list.add(temp);
                map.put(fruitName, list);
            }else{
                List<int[]> list = map.get(fruitName);
                list.add(temp);
                map.put(fruitName, list);
            }
        }
        for(String fruit : fruits){
            List<int[]> list = map.get(fruit);
            Collections.sort(list, (a, b) -> {
                if(a[1] == b[1]){
                    return a[0] - b[0];
                }else{
                    return a[1] - b[1];
                }
            });
            for(int[] arr : list){
                System.out.println(fruit + " " + arr[0] + " " + arr[1]);
            }
        }
    }
}