#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)。