传统题 1000ms 256MiB

合照底册

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题意:

有 nn 张双人合照,每张合照记录两名同学的编号。同一对同学可能拍过多张合照,记录两人编号的先后顺序也可能不同。

现在制作底册:同一对同学只保留一条记录,每条记录先写较小编号,再写较大编号。底册中的记录先按第一个编号递增排列,第一个编号相同时按第二个编号递增排列。

请输出底册。两条记录表示同一对同学,当且仅当它们包含的两个编号完全相同,不考虑顺序。

输入格式:

第一行一个整数 nn(0≤n≤2×1050 \le n \le 2\times10^5),表示合照数量。

接下来 nn 行,每行两个整数 xx、yy(1≤x,y≤1091 \le x,y \le 10^9,x≠yx\ne y),表示一张合照中两名同学的编号。

输出格式:

第一行输出底册中的记录数 kk。

接下来 kk 行,按规定顺序输出每条记录的两个编号,以一个空格分隔。没有合照时,只输出一行 00。

样例:

样例输入1:

6
5 2
2 5
1 7
7 1
2 8
5 2

样例输出1:

3
1 7
2 5
2 8

样例解释1:

记录 (5,2)(5,2) 与 (2,5)(2,5) 表示同一对同学,记录 (1,7)(1,7) 与 (7,1)(7,1) 也表示同一对同学。

样例输入2:

0

样例输出2:

0

C++ Programming Practice Round 1

未参加
状态
已结束
规则
XCPC
题目
10
开始于
2026-10-17 0:00
结束于
2026-10-24 0:00
持续时间
168 小时
主持人
参赛人数
13