蓝桥杯 取中间的数字 交换

假设a,b,c是3个互不相等的整数。下列代码取出它们中居中的数值，记录在m中。其中的swap()函数可以交换两个变量的值。请完善代码。


if(a>b) swap(&a, &b);
if(b>c) swap(&b, &c);
______________________;

int m = b;

看到这道题，我的第一反应就是if(a>c) swap(a, c);但是仔细看看就会发现没有这么简单，因为数字之间已经交换了，我们可以根据已经有的代码分析一下每种情况：

1.b是最小值

   (1)a是最大值，c是中间值：这种情况下，a>b，所以交换之后b是最大值，a是最小值，所以b>c，再次交换，此时b是中间值，c是最小值，无法得知填入什么代码

   (2)a是中间值，c是最大值：这种情况下，a>b，所以交换之后b是中间值，a是最小值，所以b<c，不交换，任然无法得知填入什么代码

2.b是中间值

   (1)a是最大值，c是最小值：这种情况下，a>b，交换之后b是最大值，a是中间值，所以b>c，交换之后b是最小值，c是最大值，如果希望b是最小值，必须交换a，b，如果要是加上条件的话，不难看出应该是if(a>b) swap(&a,&b)

   (2)a是最小值，c是最大值：这种情况下，a<b，不交换，b<c，不交换，所以不需要任何处理，并且上面我们加上的条件没有满足，所以不会产生影响

3.b是最大值

   (1)a是中间值，c是最小值：这种情况下，a<b，不交换，b>c，交换后，b是最小值，c是最大值，很明显，我们仍然需要交换a，b，而且条件仍然是a>b

   (2)a是最小值，c是中间值：在这种情况下，a<b，不交换，b>c，交换后，b是中间值，c是最大值，所以不需要任何处理

综上，可以看出，我们需要填入的语句就是if(a>b) swap(&a,&b)，在所有的情况下都可以将b设置为中间值。