社区讨论

翻译

CF204BLittle Elephant and Cards参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mi6o469i
此快照首次捕获于
2025/11/20 08:03
4 个月前
此快照最后确认于
2025/11/20 08:03
4 个月前
查看原帖
小象喜欢玩卡牌。
他有n张牌,每张牌都有两种颜色(正面的颜色和背面的颜色)。初始,所有的牌都以正面朝上放在桌子上。每一次,小象可以将任何卡片翻转。小象认为,如果至少有一半的卡片具有相同的颜色(对于每张卡片考虑上侧的颜色),则桌子上的一组卡片是有趣的。
帮助小象找到使这套牌有趣所需的最少移动次数。
输入 第一行包含一个整数n(1<=n<=105)n( 1 <= n <= 10^5) -的卡的数量。接下来n行,每行两个整数,描述每一张牌两侧的颜色。一行中的第一个数字是卡片正面的颜色,第二个数字则是背面的颜色。卡片正面的颜色可能与卡片背面的颜色一致。
行中的数字由单个空格分隔。
输出 在一行上输出一个整数寻求的最小移动次数。如果不可能让该组合变得有趣,输出-1。

回复

1 条回复,欢迎继续交流。

正在加载回复...