在java中使用用户定义的数据类型对数组排序

Question

这个问题来自Geeksforgeks：

以下是链接：https://practice.geeksforgeeks.org/problems/find-all-pairs-whose-sum-is-x5808/1#

Q） 给定两个大小为N的未排序数组A和大小为M的不同元素数组B，任务是从这两个数组中找出总和等于X的所有对。

import java.util.*;
import java.lang.*;
import java.io.*;


class pair  {  
    long first, second;  
    public pair(long first, long second)  
    {  
        this.first = first;  
        this.second = second;  
    }  
}

class GFG {
    public static void main(String[] args) throws IOException
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int t = Integer.parseInt(br.readLine().trim());
        while(t-->0)
        {
            StringTokenizer stt = new StringTokenizer(br.readLine());
            
            long N = Long.parseLong(stt.nextToken());
            long M = Long.parseLong(stt.nextToken());
            long X = Long.parseLong(stt.nextToken());
            long A[] = new long[(int)(N)];
            long B[] = new long[(int)(M)];
            
            
            String inputLine[] = br.readLine().trim().split(" ");
            for (int i = 0; i < N; i++) {
                A[i] = Long.parseLong(inputLine[i]);
            }
            String inputLine1[] = br.readLine().trim().split(" ");
            for (int i = 0; i < M; i++) {
                B[i] = Long.parseLong(inputLine1[i]);
            }
            
            
            Solution obj = new Solution();
            pair [] answer = obj.allPairs(A, B, N, M, X);
            int sz = answer.length;
            
            if(sz==0)
            System.out.println(-1);
            else{
                StringBuilder output = new StringBuilder();
                for(int i=0;i<sz;i++){
                    if(i<sz-1)
                    output.append(answer[i].first +" "+ answer[i].second + ", ");
                    else
                    output.append(answer[i].first +" "+ answer[i].second);
                    
                }
                System.out.println(output);
            }
            
        }
    }
}
// } Driver Code Ends


//User function Template for Java

/*
class pair  {  
    long first, second;  
    public pair(long first, long second)  
    {  
        this.first = first;  
        this.second = second;  
    }  
}
*/

class Solution {
    public pair[] allPairs( long A[], long B[], long N, long M, long X) {
        
        //MY CODE STARTS FROM HERE
        ArrayList<pair> list = new ArrayList<>();
        HashSet<Long> set = new HashSet<>();
        for(long i : A){
            set.add(i);
        }
        
        for(int i=0;i<M;i++){
            if(set.contains(X-B[i])){
                list.add(new pair(X-B[i], B[i]));
            }
        }
        
        pair arr[] = new pair[list.size()];
        arr = list.toArray(arr);
        for(int j=0;j<(arr.length-1);j++){
            if(arr[j]>arr[j+1]){
                pair temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
                j -= 1;
            }
            
        }
        return arr;
    }
}

我必须按升序对结果进行排序，但此处数组的数据类型是用户定义的（即pair）。所以我得到了这个错误：

掠夺。java:100：错误：二进制运算符的操作数类型错误'

请帮我排序数组。注：时间复杂度应为O（nlogn）

Answer 1

既然可以在Java列表中使用内置排序，为什么还要使用自定义排序。

只需使用列表即可。排序（比较器比较（p-

public pair[] allPairs( long A[], long B[], long N, long M, long X) {
        // Your code goes here
        //MY CODE STARTS FROM HERE
        ArrayList<pair> list = new ArrayList<>();
        HashSet<Long> set = new HashSet<>();
        for(long i : A){
            set.add(i);
        }

        for(int i=0;i<M;i++){
            if(set.contains(X-B[i])){
                list.add(new pair(X-B[i], B[i]));
            }
        }

        list.sort(
                Comparator
                        .comparing(p -> ((pair) p).first)
                        .thenComparing(p -> ((pair) p).second)
        );
        return list.toArray(pair[]::new);
    }