最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AQ: L9-4 结构体排序 - 作业

    正文概述 网友投稿   2026-01-22 11:17:34  

    题目描述

    检测仪查看蚁穴时采用了一种特殊的编号方案,小帅从1开始按照行数从小到大,同一行列数从大到小的顺序依次编号。现在想知道编号为k的点坐标是多少。 简单来说就是输入n个点的坐标行数x与列数y,按照x从小到大,x相等时y从大到小的顺序排序,输出排序后第k个点的坐标。【数据范围】 1 ≤ 点的数量 ≤ 100000 1 ≤ x、y ≤ 1000000000

    输入

    第一行为空格隔开的两个正整数n、k,表示有n个点、想输出第k个点的坐标。 接下来n行每行空格隔开两个数,即每个点的行数x和列数y。

    输出

    编号为k的点的坐标。

    样例输入

    4 3
    5 3
    3 7
    2 6
    3 4

    样例输出

    3 4
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AQ: L9-4 结构体排序 - 作业