题目描述
平面上 个整点 ,存进 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 让它们相邻,是这套组合拳的前提。