ZZULIOJ 1184: 平面点排序（二）（结构体专题），Java-Toy模板网

这篇具有很好参考价值的文章主要介绍了ZZULIOJ 1184: 平面点排序（二）（结构体专题），Java。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

1184: 平面点排序（二）（结构体专题）

题目描述

平面上有n个点，坐标均为整数。横坐标相同时按纵坐标排序，否则按横坐标排序。本题要求用结构体存储坐标，再进行排序。先升序排序输出，再降序排序输出，可以自己写排序函数，也可以用qsort库函数排序。

输入

第一行是整数 $n (1 <= n <= 100)$ ，表示接下来有 $n$ 行，每行两个整数，表示平面上一个点的坐标。

输出

输出有两行，即排序后的点，格式为 $(u, v)$ ，每个点后有一个空格。第一行升序排序结果，第二行降序排序结果。文章来源地址https://www.toymoban.com/news/detail-609712.html

样例输入 Copy

样例输出 Copy

(1,3) (1,4) (2,5) (4,1) 
(4,1) (2,5) (1,4) (1,3)

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

class Node implements Comparable<Node> {
    int x, y;

    public int compareTo(Node a) {
        if (this.x != a.x) return this.x - a.x;
        return this.y - a.y;
    }
}

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        Node[] a = new Node[n];
        for (int i = 0; i < n; i++)
            a[i] = new Node();
        for (int i = 0; i < n; i++) {
            a[i].x = sc.nextInt();
            a[i].y = sc.nextInt();
        }
        Arrays.sort(a, 0, n);
        for (int i = 0; i < n; i++)
            System.out.print("(" + a[i].x + "," + a[i].y + ") ");
        System.out.println();
        for (int i = n - 1; i >= 0; i--)
            System.out.print("(" + a[i].x + "," + a[i].y + ") ");
    }
}