Pro.ID1120 Title坐标排序 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1120 AC140 Submit892 Ratio15.70% 时间&空间限制描述给出笛卡尔坐标系的N个坐标,请把它们排序。 首先按x轴坐标从小到大排序,x轴坐标相同时,按y轴坐标从小到大排序。 输入单测试用例。每个测试用例的第一行是一个正整数N( 1 < N ≤ 100000),表示一共有N个坐标。 接下来N行,每行三个整数si,xi和yi ( 1 ≤ si ≤ N, -100000 ≤ xi, yi ≤ 100000 ),si表示i号坐标的序号,xi和yi表示i号坐标的横坐标和纵坐标。没有重合的坐标。 输出Description 给出笛卡尔坐标系的N个坐标,请把它们排序。 首先按x轴坐标从小到大排序,x轴坐标相同时,按y轴坐标从小到大排序。 Input 单测试用例。每个测试用例的第一行是一个正整数N( 1 < N ≤ 100000),表示一共有N个坐标。 接下来N行,每行三个整数si,xi和yi ( 1 ≤ si ≤ N, -100000 ≤ xi, yi ≤ 100000 ),si表示i号坐标的序号,xi和yi表示i号坐标的横坐标和纵坐标。没有重合的坐标。 Output 输出一行结果:按题目要求排序之后的坐标的序号,每个序号后面跟一个空格。 Sample Input 8 Sample Output 6 3 8 7 4 5 2 1 Author 样例输入8 样例输出6 3 8 7 4 5 2 1 提示作者 |