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

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

    题目描述

    输入n个蚁穴的坐标,每个坐标都包含了一个行数和一个列数,按照行数从小到大的顺序输出这些点,行数相同时每行只保留最左边的点。 提示:按照行从小到大、行相同按照列从小到大排序后。如果当前点的行数与前一个点行数相同就不输出当前点即可。提示: 【数据范围】 1 ≤ 点的数量 ≤ 100000 1 ≤ x、y ≤ 1000000000

    输入

    第一行一个正整数n,表示有n个点。 接下来n行每行空格隔开两部分,即每个点坐标的行数x和列数y。

    输出

    按照行数从小到大的顺序输出每个点,每行只输出列数最小的那个点。

    样例输入

    5
    3 7
    2 6
    3 5
    1 9
    2 9

    样例输出

    1 9
    2 6
    3 5
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AN: L9-4 结构体排序 - 练习7