题目 2021: 坐标排序

题目描述:

请将坐标x,y,z依照以下规则排序:

x为第一关键字,当x相同时,依照y(第二关键字)大小来排序,当y相同时,依照z大小来排序(第三关键字)

给出了若干坐标,和一个数k,请输出按关键字排序第K个的坐标。

代码:

java 复制代码
package lanqiao;

import java.util.*;

public class Main implements Comparable<Object>{
    int x,y,z;
    Main(int x,int y,int z){
        this.x=x;this.y=y;this.z=z;
    }
    //重写排序
    public int compareTo(Object o) {
        Main o1=(Main)o;
        int flag=-1;
        if(this.x>o1.x)
            flag=1;
        else if(this.x==o1.x) {
            if(this.y>o1.y)
                flag=1;
            else if(this.y==o1.y) {
                if(this.z>o1.z)
                    flag=1;
            }
            else
                flag=-1;
        }
        return flag;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        Main arr[] = new Main[n];
        for(int i=0;i<n;i++)
            arr[i]=new Main(in.nextInt(), in.nextInt(), in.nextInt());

        int k=in.nextInt();
        Arrays.parallelSort(arr);
        System.out.println(arr[k-1].x+" "+arr[k-1].y+" "+arr[k-1].z);
        in.close();
    }
}
相关推荐
码云社区20 分钟前
Java在线租房系统源码:VR看房素材、房源图片与内容维护方案
java·vue.js·vr·租房小程序·在线租房·看房租房
码云社区1 小时前
Spring Boot智慧物业系统源码:合同到期提醒、续签资料与资产协作
java·spring boot·后端·物业管理·物业系统·智慧物业
AI开源软件1 小时前
Vue3+SpringBoot3 业务配置统一管理:接管、保存与回退怎样保留有效值
java·前端·vue.js·spring boot·vue·ruoyi office
陈如水1 小时前
Spring AI Alibaba 在多 Agent 场景下的实践
java·人工智能·spring
console.log('npc')2 小时前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
吃我一窝jio2 小时前
Docker+Jenkins+K8s全流程部署
java·开发语言·笔记·python
橘子133 小时前
【高级数据库】关系代数基本概念
算法
Resean02235 小时前
Spring 源码分析(六)循环依赖与三级缓存
java·spring·缓存
在爪洼山玩泥巴5 小时前
fastjson2 JSONPath 取不存在路径,为什么会抛 “not support”?
java·开发语言·jsonpath·fastjson
电科_银尘14 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法