‹ 上一题 下一题 ›

g5-08274. 坐标去重 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLpair

题目描述

平面上 个整点 ,存进 vector<pair<int,int>>。把重复的点只保留一个,再按 升序、 相同按 升序输出。

先输出剩几个点,再逐行输出坐标。

vector 排序去重的三行套路在这里正好整组用上:先 sort(让相同的点排到相邻),再 unique(把相邻重复挪到区间尾部并返回新逻辑末尾),最后 erase(真正删掉尾部那份)。

输入格式

第一行一个整数 ()。

接下来 行,每行两个整数 、()。

输出格式

第一行一个整数:去重后剩几个点。

接下来若干行,每行「 」,按 升序、 相同按 升序。

样例

输入:

6
3 1
1 2
1 2
2 2
3 1
2 1

输出:

4
1 2
2 1
2 2
3 1

6 个点里 (1,2) 和 (3,1) 各出现两次,去重后剩 4 个,按 x 升、y 升列队。

数据范围

,。提示:unique 只认相邻的重复——先 sort 让它们相邻,是这套组合拳的前提。

输入
输出

            
答案