编程题
### 问题描述 桌子上有 $n$ 张纸牌,这些纸牌比较特殊,两面都有数字,对于每张纸牌,你可以选择让其正面朝上或者背面朝上,现在我们只统计所有纸牌朝上那一面的数字,问你所有可能的方案中出现的数字种类数量最多的一种方案中出现的数字种类数。 ### 输入格式 第一行一个数字 $n$ ,表示卡牌数量。 第二行到第 $n+1$ 行,每行两个数 $a,b$ ,代表纸牌正面的数字和背面的数字。 ### 输出格式 输出一个数,代表出现数字种类数量最多的一种方案中出现的数字种类数。 ### 样例输入 ``` 3 1 2 2 3 3 4 ``` ### 样例输出 ``` 3 ``` ### 数据范围 $1 \leq n \leq 10^5$,$1 \leq a_i,b_i \leq 10^5$。 注意:样例中的方案是所有纸牌全部正面朝上,数字是 $[1,2,3]$。
查看答案
赣ICP备20007335号-2