Java-类实现结构体、pair

21RGHLY

已于 2023-04-06 09:03:11 修改

阅读量402

点赞数 1

分类专栏： java 文章标签： java 开发语言算法 Powered by 金山文档

于 2023-02-04 13:24:53 首次发布

本文链接：https://blog.csdn.net/RGHLY21/article/details/128880756

版权

java 专栏收录该内容

81 篇文章 1 订阅

订阅专栏

1、按照x关键字递增排序（y没有要求）

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.math.BigInteger;
import java.text.ParseException;
import java.util.*;

public class Main
{
    static PrintWriter pw = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
    static int N = (int)3000 + 10;
    static PII a[] = new PII[N];
    static Mycomparator cmp = new Mycomparator();

    public static void main(String[] args ) throws IOException, ParseException
    {
        int n = rd.nextInt();
        for(int i = 1; i <= n ; i ++)
        {
            int x = rd.nextInt();
            int y = rd.nextInt();
            a[i] = new PII(x,y);
        }

        Arrays.sort(a,1,n + 1,cmp);

        for(int i = 1 ; i <= n ; i ++)  pw.println(a[i].x + " " + a[i].y);
        pw.flush();
    }
}

class rd
{
    static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
    static StringTokenizer tokenizer = new StringTokenizer("");

    static String nextLine() throws IOException  { return reader.readLine(); }

    static String next() throws IOException
    {
        while (!tokenizer.hasMoreTokens())  tokenizer = new StringTokenizer(reader.readLine());
        return tokenizer.nextToken();
    }

    static int nextInt() throws IOException  { return Integer.parseInt(next()); }

    static double nextDouble() throws IOException { return Double.parseDouble(next()); }

    static long nextLong() throws IOException  { return Long.parseLong(next());}

    static BigInteger nextBigInteger() throws IOException { return new BigInteger(rd.nextLine()); }
}

class PII
{
    int x,y;

    public PII(int x, int y)
    {
        this.x = x;
        this.y = y;
    }
}

// 手写cmp，万能，结构体里根本不用写接口
class Mycomparator implements Comparator<PII>
{
    @Override
    public int compare(PII o1, PII o2)
    {
        return o1.x - o2.x; //  x不同，按x递增排序
    }
}

2、按照x关键字递增排序（要求y也递增）

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.math.BigInteger;
import java.text.ParseException;
import java.util.*;

public class Main
{
    static PrintWriter pw = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
    static int N = (int)3000 + 10;
    static PII a[] = new PII[N];
    static Mycomparator cmp = new Mycomparator();

    public static void main(String[] args ) throws IOException, ParseException
    {
        int n = rd.nextInt();
        for(int i = 1; i <= n ; i ++)
        {
            int x = rd.nextInt();
            int y = rd.nextInt();
            a[i] = new PII(x,y);
        }

        Arrays.sort(a,1,n + 1,cmp);

        for(int i = 1 ; i <= n ; i ++)  pw.println(a[i].x + " " + a[i].y);
        pw.flush();
    }
}

class rd
{
    static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
    static StringTokenizer tokenizer = new StringTokenizer("");

    static String nextLine() throws IOException  { return reader.readLine(); }

    static String next() throws IOException
    {
        while (!tokenizer.hasMoreTokens())  tokenizer = new StringTokenizer(reader.readLine());
        return tokenizer.nextToken();
    }

    static int nextInt() throws IOException  { return Integer.parseInt(next()); }

    static double nextDouble() throws IOException { return Double.parseDouble(next()); }

    static long nextLong() throws IOException  { return Long.parseLong(next());}

    static BigInteger nextBigInteger() throws IOException { return new BigInteger(rd.nextLine()); }
}

class PII
{
    int x,y;

    public PII(int x, int y)
    {
        this.x = x;
        this.y = y;
    }
}

// 手写cmp，万能，结构体里根本不用写接口
class Mycomparator implements Comparator<PII>
{
    @Override
    public int compare(PII o1, PII o2)
    {
        if(o1.x != o2.x)  return o1.x - o2.x; //  x不同，按x递增排序
        return o1.y - o2.y; // x相同，按y递增排序
    }
}

3、按照x关键字递减排序（y没有要求）

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.math.BigInteger;
import java.text.ParseException;
import java.util.*;

public class Main
{
    static PrintWriter pw = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
    static int N = (int)3000 + 10;
    static PII a[] = new PII[N];
    static Mycomparator cmp = new Mycomparator();

    public static void main(String[] args ) throws IOException, ParseException
    {
        int n = rd.nextInt();
        for(int i = 1; i <= n ; i ++)
        {
            int x = rd.nextInt();
            int y = rd.nextInt();
            a[i] = new PII(x,y);
        }

        Arrays.sort(a,1,n + 1,cmp);

        for(int i = 1 ; i <= n ; i ++)  pw.println(a[i].x + " " + a[i].y);
        pw.flush();
    }
}

class rd
{
    static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
    static StringTokenizer tokenizer = new StringTokenizer("");

    static String nextLine() throws IOException  { return reader.readLine(); }

    static String next() throws IOException
    {
        while (!tokenizer.hasMoreTokens())  tokenizer = new StringTokenizer(reader.readLine());
        return tokenizer.nextToken();
    }

    static int nextInt() throws IOException  { return Integer.parseInt(next()); }

    static double nextDouble() throws IOException { return Double.parseDouble(next()); }

    static long nextLong() throws IOException  { return Long.parseLong(next());}

    static BigInteger nextBigInteger() throws IOException { return new BigInteger(rd.nextLine()); }
}

class PII
{
    int x,y;

    public PII(int x, int y)
    {
        this.x = x;
        this.y = y;
    }
}

// 手写cmp，万能，结构体里根本不用写接口
class Mycomparator implements Comparator<PII>
{
    @Override
    public int compare(PII o1, PII o2)
    {
        return o2.y - o1.y; //  y不同，按y递减排序
    }
}

4、按照x关键字递减排序（y要求递减）

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.math.BigInteger;
import java.text.ParseException;
import java.util.*;

public class Main
{
    static PrintWriter pw = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
    static int N = (int)3000 + 10;
    static PII a[] = new PII[N];
    static Mycomparator cmp = new Mycomparator();

    public static void main(String[] args ) throws IOException, ParseException
    {
        int n = rd.nextInt();
        for(int i = 1; i <= n ; i ++)
        {
            int x = rd.nextInt();
            int y = rd.nextInt();
            a[i] = new PII(x,y);
        }

        Arrays.sort(a,1,n + 1,cmp);

        for(int i = 1 ; i <= n ; i ++)  pw.println(a[i].x + " " + a[i].y);
        pw.flush();
    }
}

class rd
{
    static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
    static StringTokenizer tokenizer = new StringTokenizer("");

    static String nextLine() throws IOException  { return reader.readLine(); }

    static String next() throws IOException
    {
        while (!tokenizer.hasMoreTokens())  tokenizer = new StringTokenizer(reader.readLine());
        return tokenizer.nextToken();
    }

    static int nextInt() throws IOException  { return Integer.parseInt(next()); }

    static double nextDouble() throws IOException { return Double.parseDouble(next()); }

    static long nextLong() throws IOException  { return Long.parseLong(next());}

    static BigInteger nextBigInteger() throws IOException { return new BigInteger(rd.nextLine()); }
}

class PII
{
    int x,y;

    public PII(int x, int y)
    {
        this.x = x;
        this.y = y;
    }
}

// 手写cmp，万能，结构体里根本不用写接口
class Mycomparator implements Comparator<PII>
{
    @Override
    public int compare(PII o1, PII o2)
    {
        if(o2.y != o1.y)  return o2.y - o1.y; //  y不同，按y递减排序
        return o2.x - o1.x; // y相同，按x递减排序
    }
}