#t14. 找不同重量的球
找不同重量的球
找不同重量的球
题目描述
三个球A、B、C,大小形状相同且其中有一个球与其他球重量不同。要求找出这个不一样的球。
输入格式
输入在一行中给出3个正整数,顺序对应球A、B、C的重量。
输出格式
在一行中输出唯一的那个不一样的球,结果为A、B、C中的一个。
样例输入 1
1 2 2
样例输出 1
A
样例输入 2
3 3 4
样例输出 2
C
数据范围
1 ≤ 每个球的重量 ≤ 10^9,保证三个球中有且只有一个球的重量与另外两个不同。
提示
本题没有新语法,考的是「用最少的比较把三种可能区分开」:一次比较只能分成两类,两次比较足够区分三个球。
- 先比 a 和 b:如果相等,不同的那个一定是 c。
- 如果不等,再比 a 和 c:相等则不同者是 b,不等则不同者是 a。
- 输出用字符常量
'A'、'B'、'C',不是字符串。
自查:用
1 2 2(不同在 A)和3 3 4(不同在 C)分别验证,再补一个2 1 2(不同在 B)。