蓝桥杯训练赛二-2021 问题 G: 坐标排序

题目描述

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

x为第一关键字，当x相同时，依照y（第二关键字）大小来排序，当y相同时，依照z大小来排序（第三关键字）

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

输入

      一个数字n(n<10000)，表示坐标的个数

接下来n行，每行包含三个数xi,yi,zi表示坐标值

接下来一个数k(k<n)。

输出

三个数，表示相应的坐标

样例输入

4
1 3 5
1 3 6
2 3 5
6 5 1
2

样例输出

1 3 6

n = int(input())
arr = [None for i in range(n)]
for i in range(n):
    arr[i] = tuple(map(int, input().split()))
arr.sort()
k = int(input())
print(*arr[k-1])